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CONTINUITY AND IRRATIONAL NUMBERS 

My attention was first directed toward the considerations which form the 
subject of this pamphlet in the autumn of 1858. As professor in the Polytechnic 
School in Zurich I found myself for the first time obliged to lecture upon the 
elements of the differential calculus and felt more keenly than ever before the 
lack of a really scientific foundation for arithmetic. In discussing the notion of 
the approach of a variable magnitude to a fixed limiting value, and especially 
in proving the theorem that every magnitude which grows continually, but not 
beyond all limits, must certainly approach a limiting value, I had recourse to 
geometric evidences. Even now such resort to geometric intuition in a first pre- 
sentation of the differential calculus, I regard as exceedingly useful, from the 
didactic standpoint, and indeed indispensable, if one does not wish to lose too 
much time. But that this form of introduction into the differential calculus 
can make no claim to being scientific, no one will deny. For myself this feel- 
ing of dissatisfaction was so overpowering that I made the fixed resolve to keep 
meditating on the question till I should find a purely arithmetic and perfectly 
rigorous foundation for the principles of infinitesimal analysis. The statement is 
so frequently made that the differential calculus deals with continuous magni- 
tude, and yet an explanation of this continuity is nowhere given; even the most 
rigorous expositions of the differential calculus do not base their proofs upon 
continuity but, with more or less consciousness of the fact, they either appeal 
to geometric notions or those suggested by geometry, or depend upon theorems 
which are never established in a purely arithmetic manner. Among these, for ex- 
ample, belongs the above-mentioned theorem, and a more careful investigation 
convinced me that this theorem, or any one equivalent to it, can be regarded in 
some way as a sufficient basis for infinitesimal analysis. It then only remained to 
discover its true origin in the elements of arithmetic and thus at the same time 
to secure a real definition of the essence of continuity. I succeeded Nov. 24, 1858, 
and a few days afterward I communicated the results of my meditations to my 
dear friend Durege with whom I had a long and lively discussion. Later I ex- 
plained these views of a scientific basis of arithmetic to a few of my pupils, and 
here in Braunschweig read a paper upon the subject before the scientific club 
of professors, but I could not make up my mind to its publication, because, in 
the first place, the presentation did not seem altogether simple, and further, the 
theory itself had little promise. Nevertheless I had already half determined to 
select this theme as subject for this occasion, when a few days ago, March 14, 
by the kindness of the author, the paper Die Elemente der Funktionenlehre by 
E. Heine (Crelle's Journal, Vol. 74) came into my hands and confirmed me in 
my decision. In the main I fully agree with the substance of this memoir, and 
indeed I could hardly do otherwise, but I will frankly acknowledge that my own 
presentation seems to me to be simpler in form and to bring out the vital point 
more clearly. While writing this preface (March 20, 1872), I am just in receipt 
of the interesting paper Ueber die Ausdehnung eines Satzes aus der Theorie der 
trigonometrischen Reihen, by G. Cantor (Math. Annalen, Vol. 5), for which I 
owe the ingenious author my hearty thanks. As I find on a hasty perusal, the 



axiom given in Section II. of that paper, aside from the form of presentation, 
agrees with what I designate in Section III. as the essence of continuity. But 
what advantage will be gained by even a purely abstract definition of real num- 
bers of a higher type, I am as yet unable to see, conceiving as I do of the domain 
of real numbers as complete in itself. 

I. 
PROPERTIES OF RATIONAL NUMBERS. 

The development of the arithmetic of rational numbers is here presupposed, 
but still I think it worth while to call attention to certain important matters 
without discussion, so as to show at the outset the standpoint assumed in what 
follows. I regard the whole of arithmetic as a necessary, or at least natural, 
consequence of the simplest arithmetic act, that of counting, and counting it- 
self as nothing else than the successive creation of the infinite series of positive 
integers in which each individual is defined by the one immediately preceding; 
the simplest act is the passing from an already-formed individual to the con- 
secutive new one to be formed. The chain of these numbers forms in itself an 
exceedingly useful instrument for the human mind; it presents an inexhaustible 
wealth of remarkable laws obtained by the introduction of the four fundamental 
operations of arithmetic. Addition is the combination of any arbitrary repeti- 
tions of the above-mentioned simplest act into a single act; from it in a similar 
way arises multiplication. While the performance of these two operations is 
always possible, that of the inverse operations, subtraction and division, proves 
to be limited. Whatever the immediate occasion may have been, whatever com- 
parisons or analogies with experience, or intuition, may have led thereto; it is 
certainly true that just this limitation in performing the indirect operations has 
in each case been the real motive for a new creative act; thus negative and 
fractional numbers have been created by the human mind; and in the system of 
all rational numbers there has been gained an instrument of infinitely greater 
perfection. This system, which I shall denote by R, possesses first of all a com- 
pleteness and self-containedness which I have designated in another place 1 as 
characteristic of a body of numbers [Zahlkorper] and which consists in this that 
the four fundamental operations are always performable with any two individu- 
als in R, i. e., the result is always an individual of R, the single case of division 
by the number zero being excepted. 

For our immediate purpose, however, another property of the system R is 
still more important; it may be expressed by saying that the system R forms 
a well-arranged domain of one dimension extending to infinity on two opposite 
sides. What is meant by this is sufficiently indicated by my use of expressions 
borrowed from geometric ideas; but just for this reason it will be necessary 
to bring out clearly the corresponding purely arithmetic properties in order to 
avoid even the appearance as if arithmetic were in need of ideas foreign to it. 



1 Vorlesungen iiber Zahlentheorie, by P. G. Lejeune Dirichlet. 2d ed. §159. 



To express that the symbols a and b represent one and the same rational 
number we put a = b as well as b = a. The fact that two rational numbers a, 
b are different appears in this that the difference a — b has either a positive or 
negative value. In the former case a is said to be greater than 6, b less than a; 
this is also indicated by the symbols a > b, b < a. 2 As in the latter case b — a 
has a positive value it follows that b > a, a < b. In regard to these two ways in 
which two numbers may differ the following laws will hold: 

I. If a > b, and b > c, then a > c. Whenever a, c are two different (or 
unequal) numbers, and b is greater than the one and less than the other, we 
shall, without hesitation because of the suggestion of geometric ideas, express 
this briefly by saying: b lies between the two numbers a, c. 

II. If a, c are two different numbers, there are infinitely many different 
numbers lying between a, c. 

III. If a is any definite number, then all numbers of the system R fall into two 
classes, A\ and A 2 , each of which contains infinitely many individuals; the first 
class Ai comprises all numbers a\ that are < a, the second class A 2 comprises 
all numbers a 2 that are > o; the number a itself may be assigned at pleasure 
to the first or second class, being respectively the greatest number of the first 
class or the least of the second. In every case the separation of the system R 
into the two classes A\, A 2 is such that every number of the first class A\ is less 
than every number of the second class A 2 . 

II. 

COMPARISON OF THE RATIONAL NUMBERS WITH THE POINTS OF 

A STRAIGHT LINE. 

The above-mentioned properties of rational numbers recall the corresponding 
relations of position of the points of a straight line L. If the two opposite 
directions existing upon it are distinguished by "right" and "left," and p, q are 
two different points, then either p lies to the right of q, and at the same time q 
to the left of p, or conversely q lies to the right of p and at the same time p to 
the left of q. A third case is impossible, if p, q are actually different points. In 
regard to this difference in position the following laws hold: 

I. If p lies to the right of q, and q to the right of r, then p lies to the right 
of r; and we say that q lies between the points p and r. 

II. If p, r are two different points, then there always exist infinitely many 
points that lie between p and r. 

III. If p is a definite point in L, then all points in L fall into two classes, Pi, 
P 2 , each of which contains infinitely many individuals; the first class Pi contains 
all the points pi, that lie to the left of p, and the second class P 2 contains all 
the points p 2 that lie to the right of p; the point p itself may be assigned at 
pleasure to the first or second class. In every case the separation of the straight 



2 Hence in what follows the so-called "algebraic" greater and less are understood unless the 
word "absolute" is added. 



line L into the two classes or portions Pi , Pi , is of such a character that every 
point of the first class P\ lies to the left of every point of the second class Pi. 

This analogy between rational numbers and the points of a straight line, as 
is well known, becomes a real correspondence when we select upon the straight 
line a definite origin or zero-point o and a definite unit of length for the mea- 
surement of segments. With the aid of the latter to every rational number a a 
corresponding length can be constructed and if we lay this off upon the straight 
line to the right or left of o according as a is positive or negative, we obtain a 
definite end-point p, which may be regarded as the point corresponding to the 
number a; to the rational number zero corresponds the point o. In this way to 
every rational number a, i. e., to every individual in R, corresponds one and 
only one point p, i. e., an individual in L. To the two numbers a, b respectively 
correspond the two points, p, q, and if a > b, then p lies to the right of q. To 
the laws I, II, III of the previous Section correspond completely the laws I, II, III 
of the present. 

III. 

CONTINUITY OF THE STRAIGHT LINE. 

Of the greatest importance, however, is the fact that in the straight line L 
there are infinitely many points which correspond to no rational number. If 
the point p corresponds to the rational number a, then, as is well known, the 
length op is commensurable with the invariable unit of measure used in the 
construction, i. e., there exists a third length, a so-called common measure, of 
which these two lengths are integral multiples. But the ancient Greeks already 
knew and had demonstrated that there are lengths incommensurable with a 
given unit of length, e. g., the diagonal of the square whose side is the unit of 
length. If we lay off such a length from the point o upon the line we obtain 
an end-point which corresponds to no rational number. Since further it can be 
easily shown that there are infinitely many lengths which are incommensurable 
with the unit of length, we may affirm: The straight line L is infinitely richer in 
point-individuals than the domain R of rational numbers in number-individuals. 

If now, as is our desire, we try to follow up arithmetically all phenomena in 
the straight line, the domain of rational numbers is insufficient and it becomes 
absolutely necessary that the instrument R constructed by the creation of the 
rational numbers be essentially improved by the creation of new numbers such 
that the domain of numbers shall gain the same completeness, or as we may say 
at once, the same continuity, as the straight line. 

The previous considerations are so familiar and well known to all that many 
will regard their repetition quite superfluous. Still I regarded this recapitulation 
as necessary to prepare properly for the main question. For, the way in which the 
irrational numbers are usually introduced is based directly upon the conception 
of extensive magnitudes — which itself is nowhere carefully defined — and explains 
number as the result of measuring such a magnitude by another of the same 



kind. 3 Instead of this I demand that arithmetic shall be developed out of itself. 

That such comparisons with non- arithmetic notions have furnished the im- 
mediate occasion for the extension of the number-concept may, in a general 
way, be granted (though this was certainly not the case in the introduction of 
complex numbers); but this surely is no sufficient ground for introducing these 
foreign notions into arithmetic, the science of numbers. Just as negative and 
fractional rational numbers are formed by a new creation, and as the laws of 
operating with these numbers must and can be reduced to the laws of operat- 
ing with positive integers, so we must endeavor completely to define irrational 
numbers by means of the rational numbers alone. The question only remains 
how to do this. 

The above comparison of the domain R of rational numbers with a straight 
line has led to the recognition of the existence of gaps, of a certain incom- 
pleteness or discontinuity of the former, while we ascribe to the straight line 
completeness, absence of gaps, or continuity. In what then does this continu- 
ity consist? Everything must depend on the answer to this question, and only 
through it shall we obtain a scientific basis for the investigation of all continu- 
ous domains. By vague remarks upon the unbroken connection in the smallest 
parts obviously nothing is gained; the problem is to indicate a precise charac- 
teristic of continuity that can serve as the basis for valid deductions. For a 
long time I pondered over this in vain, but finally I found what I was seeking. 
This discovery will, perhaps, be differently estimated by different people; the 
majority may find its substance very commonplace. It consists of the following. 
In the preceding section attention was called to the fact that every point p of 
the straight line produces a separation of the same into two portions such that 
every point of one portion lies to the left of every point of the other. I find the 
essence of continuity in the converse, i. e., in the following principle: 

"If all points of the straight line fall into two classes such that every point 
of the first class lies to the left of every point of the second class, then there 
exists one and only one point which produces this division of all points into two 
classes, this severing of the straight line into two portions." 

As already said I think I shall not err in assuming that every one will at 
once grant the truth of this statement; the majority of my readers will be very 
much disappointed in learning that by this commonplace remark the secret of 
continuity is to be revealed. To this I may say that I am glad if every one 
finds the above principle so obvious and so in harmony with his own ideas of 
a line; for I am utterly unable to adduce any proof of its correctness, nor has 
any one the power. The assumption of this property of the line is nothing else 
than an axiom by which we attribute to the line its continuity, by which we find 
continuity in the line. If space has at all a real existence it is not necessary for 
it to be continuous; many of its properties would remain the same even were it 
discontinuous. And if we knew for certain that space was discontinuous there 



3 The apparent advantage of the generality of this definition of number disappears as soon 
as we consider complex numbers. According to my view, on the other hand, the notion of 
the ratio between two numbers of the same kind can be clearly developed only after the 
introduction of irrational numbers. 



would be nothing to prevent us, in case we so desired, from filling up its gaps, 
in thought, and thus making it continuous; this filling up would consist in a 
creation of new point-individuals and would have to be effected in accordance 
with the above principle. 

IV. 
CREATION OF IRRATIONAL NUMBERS. 

From the last remarks it is sufficiently obvious how the discontinuous domain 
R of rational numbers may be rendered complete so as to form a continuous 
domain. In Section I it was pointed out that every rational number a effects a 
separation of the system R into two classes such that every number a\ of the 
first class A\ is less than every number a^ of the second class A 2 ; the number a 
is either the greatest number of the class A\ or the least number of the class A 2 . 
If now any separation of the system R into two classes Ai, A 2 is given which 
possesses only this characteristic property that every number a\ in A\ is less 
than every number a 2 in A 2 , then for brevity we shall call such a separation a 
cut [Schnitt] and designate it by (Ai,A2). We can then say that every rational 
number a produces one cut or, strictly speaking, two cuts, which, however, 
we shall not look upon as essentially different; this cut possesses, besides, the 
property that either among the numbers of the first class there exists a greatest 
or among the numbers of the second class a least number. And conversely, if a 
cut possesses this property, then it is produced by this greatest or least rational 
number. 

But it is easy to show that there exist infinitely many cuts not produced by 
rational numbers. The following example suggests itself most readily. 

Let D be a positive integer but not the square of an integer, then there exists 
a positive integer A such that 

A 2 <D < (A+l) 2 . 

If we assign to the second class A 2 , every positive rational number a 2 whose 
square is > D, to the first class A\ all other rational numbers oi, this separation 
forms a cut (Ai,A 2 ), i. e., every number a\ is less than every number a 2 . For 
if a\ = 0, or is negative, then on that ground a\ is less than any number a 2 , 
because, by definition, this last is positive; if a\ is positive, then is its square 
^ D, and hence a^ is less than any positive number a 2 whose square is > D. 

But this cut is produced by no rational number. To demonstrate this it must 
be shown first of all that there exists no rational number whose square = D. 
Although this is known from the first elements of the theory of numbers, still 
the following indirect proof may find place here. If there exist a rational number 
whose square = D, then there exist two positive integers t, u, that satisfy the 
equation 

t 2 - Du 2 = 0, 



and we may assume that u is the least positive integer possessing the property 
that its square, by multiplication by D, may be converted into the square of an 
integer t. Since evidently 

\u < t < (X + l)w, 

the number v! = t — Xu is a positive integer certainly less than u. If further we 
put 

t' = Du- Xt, 

t' is likewise a positive integer, and we have 

t' 2 - Du' 2 = (A 2 - D){t 2 - Du 2 ) = 0, 

which is contrary to the assumption respecting u. 

Hence the square of every rational number x is either < D or > D. From 
this it easily follows that there is neither in the class A\ a greatest, nor in the 
class Ai a least number. For if we put 



y 

we have 

y- x 
and 

y 2 -D 



x{x 2 + 3D) 



3x 2 


+ D 


2x{D 


-x 2 ) 


3x 2 


+ D 


{x 2 - 


-Df 



(3x 2 + Df 



If in this we assume a; to be a positive number from the class A\, then 
x 2 < D, and hence y > x and y 2 < D. Therefore y likewise belongs to the class 
A\. But if we assume i to be a number from the class A^, then x 2 > D, and 
hence y < x, y > 0, and y 2 > D. Therefore y likewise belongs to the class A^. 
This cut is therefore produced by no rational number. 

In this property that not all cuts are produced by rational numbers consists 
the incompleteness or discontinuity of the domain R of all rational numbers. 

Whenever, then, we have to do with a cut (A\, A2) produced by no rational 
number, we create a new, an irrational number a, which we regard as completely 
defined by this cut (Ai, A2); we shall say that the number a corresponds to this 
cut, or that it produces this cut. From now on, therefore, to every definite 
cut there corresponds a definite rational or irrational number, and we regard 
two numbers as different or unequal always and only when they correspond to 
essentially different cuts. 

In order to obtain a basis for the orderly arrangement of all real, i. e., of 
all rational and irrational numbers we must investigate the relation between 
any two cuts (Ai,^) and (i?!,_B 2 ) produced by any two numbers a and (3. 
Obviously a cut (Ai,^) is given completely when one of the two classes, e. g., 
the first A\ is known, because the second A2 consists of all rational numbers 
not contained in A\, and the characteristic property of such a first class lies in 



this that if the number a\ is contained in it, it also contains all numbers less 
than a\. If now we compare two such first classes A\, B\ with each other, it 
may happen 

1. That they are perfectly identical, i. e., that every number contained in A\ 
is also contained in B\ , and that every number contained in B\ is also contained 
in A\. In this case A 2 is necessarily identical with B 2 , and the two cuts are 
perfectly identical, which we denote in symbols by a = j3 or (3 = a. 

But if the two classes A\, B\ are not identical, then there exists in the one, 
e. g., in A\, a number a' x = b' 2 not contained in the other B\ and consequently 
found in B 2 ; hence all numbers b\ contained in B-± are certainly less than this 
number a[ = b 2 and therefore all numbers bi are contained in A\. 

2. If now this number a[ is the only one in A\ that is not contained in 
B\, then is every other number oi contained in A\ also contained in B\ and is 
consequently < a[, i. e., a[ is the greatest among all the numbers Oi, hence the 
cut (Ai,A 2 ) is produced by the rational number a = a\ = b' 2 . Concerning the 
other cut (_B 1: B 2 ) we know already that all numbers b\ in B\ are also contained 
in A\ and are less than the number a\ = b 2 which is contained in B 2 ; every other 
number b 2 contained in B 2 must, however, be greater than b' 2 , for otherwise it 
would be less than a[, therefore contained in A\ and hence in B\\ hence b' 2 is 
the least among all numbers contained in B 2 , and consequently the cut (B±, B 2 ) 
is produced by the same rational number /3 = b 2 = a[ = a. The two cuts are 
then only unessentially different. 

3. If, however, there exist in A\ at least two different numbers a[ = b 2 
and a'l = b 2 , which are not contained in B±, then there exist infinitely many 
of them, because all the infinitely many numbers lying between a[ and a'{ are 
obviously contained in A-y (Section I, n) but not in B\. In this case we say 
that the numbers a and f3 corresponding to these two essentially different cuts 
(Ai,A 2 ) and (B\,B 2 ) are different, and further that a is greater than j3, that (3 
is less than a, which we express in symbols by a > j3 as well as f3 < a. It is to 
be noticed that this definition coincides completely with the one given earlier, 
when a, (3 are rational. 

The remaining possible cases are these: 

4. If there exists in B\ one and only one number b[ = a 2 , that is not 
contained in A\ then the two cuts (A\,A 2 ) and (B\,B 2 ) are only unessentially 
different and they are produced by one and the same rational number a = a 2 = 
b[=p. 

5. But if there are in B\ at least two numbers which are not contained in 
Ai, then (3 > a, a < f3. 

As this exhausts the possible cases, it follows that of two different numbers 
one is necessarily the greater, the other the less, which gives two possibilities. A 
third case is impossible. This was indeed involved in the use of the comparative 
(greater, less) to designate the relation between a, (3; but this use has only now 
been justified. In just such investigations one needs to exercise the greatest 
care so that even with the best intention to be honest he shall not, through 
a hasty choice of expressions borrowed from other notions already developed, 
allow himself to be led into the use of inadmissible transfers from one domain 



to the other. 

If now we consider again somewhat carefully the case a > (3 it is obvious 
that the less number /?, if rational, certainly belongs to the class A\\ for since 
there is in A\ a number a[ = b 2 which belongs to the class B 2 , it follows that 
the number (3, whether the greatest number in B\ or the least in B 2 is certainly 
^ a\ and hence contained in A±. Likewise it is obvious from a > (3 that the 
greater number a, if rational, certainly belongs to the class B 2 , because a ^ a[. 
Combining these two considerations we get the following result: If a cut is 
produced by the number a then any rational number belongs to the class Ai or 
to the class A 2 according as it is less or greater than a; if the number a is itself 
rational it may belong to either class. 

From this we obtain finally the following: If a > (3, i. e., if there are infinitely 
many numbers in A\ not contained in B\ then there are infinitely many such 
numbers that at the same time are different from a and from /?; every such 
rational number c is < a, because it is contained in A\ and at the same time it 
is > (3 because contained in B 2 . 

V. 

CONTINUITY OF THE DOMAIN OF REAL NUMBERS. 

In consequence of the distinctions just established the system 5K of all real 
numbers forms a well-arranged domain of one dimension; this is to mean merely 
that the following laws prevail: 

I. If a > (3, and (3 > 7, then is also a > 7. We shall say that the number (3 
lies between a and 7. 

II. If a, 7 are any two different numbers, then there exist infinitely many 
different numbers f3 lying between a, 7. 

III. If a is any definite number then all numbers of the system 9\ fall into 
two classes 2li and 2I2 each of which contains infinitely many individuals; the 
first class 2li comprises all the numbers ct\ that are less than a, the second 2I2 
comprises all the numbers a 2 that are greater than a; the number a itself may be 
assigned at pleasure to the first class or to the second, and it is respectively the 
greatest of the first or the least of the second class. In each case the separation 
of the system 9^ into the two classes 2li, 2I2 is such that every number of first 
class 2li is smaller than every number of the second class 2I2 and we say that 
this separation is produced by the number a. 

For brevity and in order not to weary the reader I suppress the proofs of 
these theorems which follow immediately from the definitions of the previous 
section. 

Beside these properties, however, the domain £H possesses also continuity; 
i. e., the following theorem is true: 

iv. If the system £R of all real numbers breaks up into two classes 2l 1; 2l 2 
such that every number ct\ of the class 2li is less than every number cxi of the 
class 2I2 then there exists one and only one number a by which this separation 
is produced. 

9 



Proof. By the separation or the cut of 91 into 2li and 2I2 we obtain at 
the same time a cut (A\,A2) of the system R of all rational numbers which is 
defined by this that Ai contains all rational numbers of the class 2li and Ai 
all other rational numbers, i. e., all rational numbers of the class 2I2- Let a 
be the perfectly definite number which produces this cut (Ai,A 2 ). If (3 is any 
number different from a, there are always infinitely many rational numbers c 
lying between a and (3. If (3 < a, then c < a; hence c belongs to the class A\ 
and consequently also to the class 21 1 , and since at the same time (3 < c then (3 
also belongs to the same class 2li, because every number in 21 2 is greater than 
every number c in 2li- But if (3 > a, then is c > a; hence c belongs to the class 
Ai and consequently also to the class 2l 2; and since at the same time (3 > c, 
then (3 also belongs to the same class 2I2, because every number in 21 1 is less 
than every number c in 212- Hence every number j3 different from a belongs to 
the class 21 1 or to the class 21 2 according as f3 < a or (3 > a; consequently a 
itself is either the greatest number in 21 1 or the least number in 2I2, i- e., a is 
one and obviously the only number by which the separation of R into the classes 
2ti, 21 2 is produced. Which was to be proved. 

VI. 

OPERATIONS WITH REAL NUMBERS. 

To reduce any operation with two real numbers a, (3 to operations with 
rational numbers, it is only necessary from the cuts (^1,^2), (-Bi, Bi) produced 
by the numbers a and f3 in the system R to define the cut (Ci,Ci) which is 
to correspond to the result of the operation, 7. I confine myself here to the 
discussion of the simplest case, that of addition. 

If c is any rational number, we put it into the class C\, provided there are 
two numbers one a\ in A\ and one b\ in B\ such that their sum a\ + b\ ^ c; 
all other rational numbers shall be put into the class Ci. This separation of 
all rational numbers into the two classes C\, C2 evidently forms a cut, since 
every number c-y in C\ is less than every number c 2 in CV If both a and j3 are 
rational, then every number c\ contained in C\ is ^ a + f3, because a\ ^ a, 
b\ ^ (3, and therefore a\ + b\ ^ a + j3\ further, if there were contained in Ci a 
number ci < a + f3, hence a + (3 = C2 + p, where p is a positive rational number, 
then we should have 

c 2 = (a- -p) + {(3- -p), 

which contradicts the definition of the number C2, because a — )yp is a number 
in Ai, and (3 — \p a number in B\\ consequently every number ci contained in 
C2 is ^ a + [3. Therefore in this case the cut (Ci, C2) is produced by the sum 
a + f3. Thus we shall not violate the definition which holds in the arithmetic of 
rational numbers if in all cases we understand by the sum a + (3 of any two real 
numbers a, (3 that number 7 by which the cut (Ci^Ci) is produced. Further, 
if only one of the two numbers a, (3 is rational, e. g., a, it is easy to see that it 
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makes no difference with the sum 7 = a + (3 whether the number a is put into 
the class A\ or into the class A%- 

Just as addition is defined, so can the other operations of the so-called el- 
ementary arithmetic be defined, viz., the formation of differences, products, 
quotients, powers, roots, logarithms, and in this way we arrive at real proofs of 
theorems (as, e. g., y2 • y3 = \/6), which to the best of my knowledge have 
never been established before. The excessive length that is to be feared in the 
definitions of the more complicated operations is partly inherent in the nature of 
the subject but can for the most part be avoided. Very useful in this connection 
is the notion of an interval, i. e., a system A of rational numbers possessing the 
following characteristic property: if a and a' are numbers of the system A, then 
are all rational numbers lying between o and a' contained in A. The system 
R of all rational numbers, and also the two classes of any cut are intervals. If 
there exist a rational number 01 which is less and a rational number a-i which 
is greater than every number of the interval A, then A is called a finite inter- 
val; there then exist infinitely many numbers in the same condition as a\ and 
infinitely many in the same condition as a^', the whole domain R breaks up into 
three parts A\, A, A2 and there enter two perfectly definite rational or irrational 
numbers a\, cx-i which may be called respectively the lower and upper (or the 
less and greater) limits of the interval; the lower limit a\ is determined by the 
cut for which the system A\ forms the first class and the upper a 2 by the cut 
for which the system A^ forms the second class. Of every rational or irrational 
number a lying between ct\ and ot^ it may be said that it lies within the interval 
A. If all numbers of an interval A are also numbers of an interval B, then A is 
called a portion of B. 

Still lengthier considerations seem to loom up when we attempt to adapt the 
numerous theorems of the arithmetic of rational numbers (as, e. g., the theorem 
(a + b)c = ac + be) to any real numbers. This, however, is not the case. It is 
easy to see that it all reduces to showing that the arithmetic operations possess 
a certain continuity. What I mean by this statement may be expressed in the 
form of a general theorem: 

"If the number A is the result of an operation performed on the numbers a, 
/3, 7, ... and A lies within the interval L, then intervals A, B, C, ... can be 
taken within which lie the numbers a, /?, 7, . . . such that the result of the same 
operation in which the numbers a, (3, 7, . . . are replaced by arbitrary numbers of 
the intervals A, B, C, ... is always a number lying within the interval L." The 
forbidding clumsiness, however, which marks the statement of such a theorem 
convinces us that something must be brought in as an aid to expression; this 
is, in fact, attained in the most satisfactory way by introducing the ideas of 
variable magnitudes, functions, limiting values, and it would be best to base the 
definitions of even the simplest arithmetic operations upon these ideas, a matter 
which, however, cannot be carried further here. 
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VII. 

INFINITESIMAL ANALYSIS. 

Here at the close we ought to explain the connection between the preceding 
investigations and certain fundamental theorems of infinitesimal analysis. 

We say that a variable magnitude x which passes through successive definite 
numerical values approaches a fixed limiting value a when in the course of the 
process x lies finally between two numbers between which a itself lies, or, what 
amounts to the same, when the difference x — a taken absolutely becomes finally 
less than any given value different from zero. 

One of the most important theorems may be stated in the following manner: 
"If a magnitude x grows continually but not beyond all limits it approaches a 
limiting value." 

I prove it in the following way. By hypothesis there exists one and hence 
there exist infinitely many numbers ai such that x remains continually < ot2\ 
I designate by 21 2 the system of all these numbers 02, by 21 1 the system of all 
other numbers a.\\ each of the latter possesses the property that in the course 
of the process x becomes finally ^ ai, hence every number ot\ is less than every 
number a^ and consequently there exists a number a which is either the greatest 
in 21 1 or the least in 2I2 (V, iv). The former cannot be the case since x never 
ceases to grow, hence a is the least number in 2I2. Whatever number a\ be 
taken we shall have finally a\ < x < a, i. e., x approaches the limiting value a. 

This theorem is equivalent to the principle of continuity, i. e., it loses its 
validity as soon as we assume a single real number not to be contained in the 
domain 5K; or otherwise expressed: if this theorem is correct, then is also theorem 
IV. in V. correct. 

Another theorem of infinitesimal analysis, likewise equivalent to this, which 
is still oftener employed, may be stated as follows: "If in the variation of a 
magnitude x we can for every given positive magnitude 5 assign a corresponding 
position from and after which x changes by less than 5 then x approaches a 
limiting value." 

This converse of the easily demonstrated theorem that every variable mag- 
nitude which approaches a limiting value finally changes by less than any given 
positive magnitude can be derived as well from the preceding theorem as directly 
from the principle of continuity. I take the latter course. Let S be any positive 
magnitude (i. e., S > 0), then by hypothesis a time will come after which x will 
change by less than 6, i. e., if at this time x has the value a, then afterwards we 
shall continually have x > a — 5 and x < a + S. I now for a moment lay aside the 
original hypothesis and make use only of the theorem just demonstrated that 
all later values of the variable x lie between two assignable finite values. Upon 
this I base a double separation of all real numbers. To the system 2I2 I assign 
a number a-i (e.g., a + 5) when in the course of the process x becomes finally 
^ 0:2; to the system 21 1 I assign every number not contained in 2I2; if oi\ is such 
a number, then, however far the process may have advanced, it will still happen 
infinitely many times that x > 012- Since every number ot\ is less than every 
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number a-i there exists a perfectly definite number a which produces this cut 
(2li, 2t2) of the system 91 and which I will call the upper limit of the variable x 
which always remains finite. Likewise as a result of the behavior of the variable 
x a second cut (Q3i, ^82) of the system 91 is produced; a number P2 (e. g., a— 5) 
is assigned to Q3 2 when in the course of the process x becomes finally ^ /?; every 
other number fo, to be assigned to *B2, has the property that x is never finally 
^ /?2! therefore infinitely many times x becomes < (3%; the number [3 by which 
this cut is produced I call the lower limiting value of the variable x. The two 
numbers a, (3 are obviously characterised by the following property: if e is an 
arbitrarily small positive magnitude then we have always finally x < a + e and 
x > (3 — e, but never finally x < a — e and never finally x > (3 + e. Now two 
cases are possible. If a and (3 are different from each other, then necessarily 
a > (3, since continually 0:2 ^ P2I the variable x oscillates, and, however far the 
process advances, always undergoes changes whose amount surpasses the value 
{a — (3) — 2e where e is an arbitrarily small positive magnitude. The original 
hypothesis to which I now return contradicts this consequence; there remains 
only the second case a = (3 since it has already been shown that, however small 
be the positive magnitude e, we always have finally x < a + e and x > [3 — e, x 
approaches the limiting value a, which was to be proved. 

These examples may suffice to bring out the connection between the principle 
of continuity and infinitesimal analysis. 
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THE NATURE AND MEANING OF NUMBERS 



PREFACE TO THE FIRST EDITION. 

In science nothing capable of proof ought to be accepted without proof. 
Though this demand seems so reasonable yet I cannot regard it as having been 
met even in the most recent methods of laying the foundations of the simplest 
science; viz., that part of logic which deals with the theory of numbers. 4 In 
speaking of arithmetic (algebra, analysis) as a part of logic I mean to imply that I 
consider the number-concept entirely independent of the notions or intuitions of 
space and time, that I consider it an immediate result from the laws of thought. 
My answer to the problems propounded in the title of this paper is, then, briefly 
this: numbers are free creations of the human mind; they serve as a means of 
apprehending more easily and more sharply the difference of things. It is only 
through the purely logical process of building up the science of numbers and by 
thus acquiring the continuous number-domain that we are prepared accurately 
to investigate our notions of space and time by bringing them into relation with 
this number-domain created in our mind. 5 If we scrutinise closely what is done 
in counting an aggregate or number of things, we are led to consider the ability 
of the mind to relate things to things, to let a thing correspond to a thing, or to 
represent a thing by a thing, an ability without which no thinking is possible. 
Upon this unique and therefore absolutely indispensable foundation, as I have 
already affirmed in an announcement of this paper, 6 must, in my judgment, the 
whole science of numbers be established. The design of such a presentation I 
had formed before the publication of my paper on Continuity, but only after its 
appearance and with many interruptions occasioned by increased official duties 
and other necessary labors, was I able in the years 1872 to 1878 to commit to 
paper a first rough draft which several mathematicians examined and partially 
discussed with me. It bears the same title and contains, though not arranged 
in the best order, all the essential fundamental ideas of my present paper, in 
which they are more carefully elaborated. As such main points I mention here 
the sharp distinction between finite and infinite (64), the notion of the number 
[Anzahl] of things (161), the proof that the form of argument known as complete 
induction (or the inference from n to n + 1) is really conclusive (59), (60), (80), 
and that therefore the definition by induction (or recursion) is determinate and 
consistent (126). 



4 Of the works which have come under my observation I mention the valuable Lehrbuch 
der Arithmetik und Algebra of E. Schroder (Leipzig, 1873), which contains a bibliography of 
the subject, and in addition the memoirs of Kronecker and von Helmholtz upon the Number- 
Concept and upon Counting and Measuring (in the collection of philosophical essays published 
in honor of E. Zeller, Leipzig, 1887). The appearance of these memoirs has induced me to 
publish my own views, in many respects similar but in foundation essentially different, which 
I formulated many years ago in absolute independence of the works of others. 

5 See Section III. of my memoir, Continuity and Irrational Numbers (Braunschweig, 1872), 
translated at pages 4 et seq. of the present volume. 

6 Dirichlet's Vorlesungen uber Zahlentheorie, third edition, 1879, § 163, note on page 470. 
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This memoir can be understood by any one possessing what is usually called 
good common sense; no technical philosophic, or mathematical, knowledge is in 
the least degree required. But I feel conscious that many a reader will scarcely 
recognise in the shadowy forms which I bring before him his numbers which all 
his life long have accompanied him as faithful and familiar friends; he will be 
frightened by the long series of simple inferences corresponding to our step-by- 
step understanding, by the matter-of-fact dissection of the chains of reasoning 
on which the laws of numbers depend, and will become impatient at being com- 
pelled to follow out proofs for truths which to his supposed inner consciousness 
seem at once evident and certain. On the contrary in just this possibility of 
reducing such truths to others more simple, no matter how long and apparently 
artificial the series of inferences, I recognise a convincing proof that their posses- 
sion or belief in them is never given by inner consciousness but is always gained 
only by a more or less complete repetition of the individual inferences. I like to 
compare this action of thought, so difficult to trace on account of the rapidity 
of its performance, with the action which an accomplished reader performs in 
reading; this reading always remains a more or less complete repetition of the 
individual steps which the beginner has to take in his wearisome spelling-out; a 
very small part of the same, and therefore a very small effort or exertion of the 
mind, is sufficient for the practised reader to recognise the correct, true word, 
only with very great probability, to be sure; for, as is well known, it occasionally 
happens that even the most practised proof-reader allows a typographical error 
to escape him, i. e., reads falsely, a thing which would be impossible if the chain 
of thoughts associated with spelling were fully repeated. So from the time of 
birth, continually and in increasing measure we are led to relate things to things 
and thus to use that faculty of the mind on which the creation of numbers de- 
pends; by this practice continually occurring, though without definite purpose, 
in our earliest years and by the attending formation of judgments and chains of 
reasoning we acquire a store of real arithmetic truths to which our first teachers 
later refer as to something simple, self-evident, given in the inner consciousness; 
and so it happens that many very complicated notions (as for example that 
of the number [Anzahl] of things) are erroneously regarded as simple. In this 
sense which I wish to express by the word formed after a well-known saying 
del 6 drdgconog dQidjinriCai, I hope that the following pages, as an attempt to 
establish the science of numbers upon a uniform foundation will find a generous 
welcome and that other mathematicians will be led to reduce the long series of 
inferences to more moderate and attractive proportions. 

In accordance with the purpose of this memoir I restrict myself to the con- 
sideration of the series of so-called natural numbers. In what way the gradual 
extension of the number-concept, the creation of zero, negative, fractional, irra- 
tional and complex numbers are to be accomplished by reduction to the earlier 
notions and that without any introduction of foreign conceptions (such as that of 
measurable magnitudes, which according to my view can attain perfect clearness 
only through the science of numbers), this I have shown at least for irrational 
numbers in my former memoir on Continuity (1872); in a way wholly similar, as 
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I have already shown in Section III. of that memoir, 7 may the other extensions 
be treated, and I propose sometime to present this whole subject in systematic 
form. From just this point of view it appears as something self-evident and not 
new that every theorem of algebra and higher analysis, no matter how remote, 
can be expressed as a theorem about natural numbers, — a declaration I have 
heard repeatedly from the lips of Dirichlet. But I see nothing meritorious-and 
this was just as far from Dirichlet's thought — in actually performing this weari- 
some circumlocution and insisting on the use and recognition of no other than 
rational numbers. On the contrary, the greatest and most fruitful advances in 
mathematics and other sciences have invariably been made by the creation and 
introduction of new concepts, rendered necessary by the frequent recurrence of 
complex phenomena which could be controlled by the old notions only with 
difficulty. On this subject I gave a lecture before the philosophic faculty in the 
summer of 1854 on the occasion of my admission as privat-docent in Gottingen. 
The scope of this lecture met with the approval of Gauss; but this is not the 
place to go into further detail. 

Instead of this I will use the opportunity to make some remarks relating to 
my earlier work, mentioned above, on Continuity and Irrational Numbers. The 
theory of irrational numbers there presented, wrought out in the fall of 1853, 
is based on the phenomenon (Section IV.) 8 occurring in the domain of rational 
numbers which I designate by the term cut [Schnitt] and which I was the first 
to investigate carefully; it culminates in the proof of the continuity of the new 
domain of real numbers (Section V., iv.). 9 It appears to me to be somewhat 
simpler, I might say easier, than the two theories, different from it and from 
each other, which have been proposed by Weierstrass and G. Cantor, and which 
likewise are perfectly rigorous. It has since been adopted without essential mod- 
ification by U. Dini in his Fondamenti per la teorica delle funzioni di variabili 
reali (Pisa, 1878); but the fact that in the course of this exposition my name 
happens to be mentioned, not in the description of the purely arithmetic phe- 
nomenon of the cut but when the author discusses the existence of a measurable 
quantity corresponding to the cut, might easily lead to the supposition that my 
theory rests upon the consideration of such quantities. Nothing could be fur- 
ther from the truth; rather have I in Section III. of my paper advanced several 
reasons why I wholly reject the introduction of measurable quantities; indeed, 
at the end of the paper I have pointed out with respect to their existence that 
for a great part of the science of space the continuity of its configurations is not 
even a necessary condition, quite aside from the fact that in works on geometry 
arithmetic is only casually mentioned by name but is never clearly defined and 
therefore cannot be employed in demonstrations. To explain this matter more 
clearly I note the following example: If we select three non-collinear points A, 
B, C at pleasure, with the single limitation that the ratios of the distances AB, 



7 Pages 4 et seq. of the present volume. 
8 Pages 6 et seq. of the present volume. 
9 Page 9 of the present volume. 
"Pages 4 et seq. of the present volume. 
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AC, BC are algebraic numbers, 11 and regard as existing in space only those 
points M, for which the ratios of AM, BM, CM to AB are likewise algebraic 
numbers, then is the space made up of the points M , as is easy to see, every- 
where discontinuous; but in spite of this discontinuity, and despite the existence 
of gaps in this space, all constructions that occur in Euclid's Elements, can, so 
far as I can see, be just as accurately effected as in perfectly continuous space; 
the discontinuity of this space would not be noticed in Euclid's science, would 
not be felt at all. If any one should say that we cannot conceive of space as 
anything else than continuous, I should venture to doubt it and to call atten- 
tion to the fact that a far advanced, refined scientific training is demanded in 
order to perceive clearly the essence of continuity and to comprehend that be- 
sides rational quantitative relations, also irrational, and besides algebraic, also 
transcendental quantitative relations are conceivable. All the more beautiful 
it appears to me that without any notion of measurable quantities and simply 
by a finite system of simple thought-steps man can advance to the creation of 
the pure continuous number-domain; and only by this means in my view is it 
possible for him to render the notion of continuous space clear and definite. 

The same theory of irrational numbers founded upon the phenomenon of 
the cut is set forth in the Introduction a la theorie des fonctions d'une variable 
by J. Tannery (Paris, 1886). If I rightly understand a passage in the preface 
to this work, the author has thought out his theory independently, that is, at 
a time when not only my paper, but Dini's Fondamenti mentioned in the same 
preface, was unknown to him. This agreement seems to me a gratifying proof 
that my conception conforms to the nature of the case, a fact recognised by 
other mathematicians, e. g., by Pasch in his Einleitung in die Differential- und 
Integralrechnung (Leipzig, 1883). But I cannot quite agree with Tannery when 
he calls this theory the development of an idea due to J. Bertrand and contained 
in his Traite d'arithmetique, consisting in this that an irrational number is de- 
fined by the specification of all rational numbers that are less and all those that 
are greater than the number to be defined. As regards this statement which is 
repeated by Stolz — apparently without careful investigation — in the preface to 
the second part of his Vorlesungen iiber allgemeine Arithmetik (Leipzig, 1886), 
I venture to remark the following: That an irrational number is to be consid- 
ered as fully defined by the specification just described, this conviction certainly 
long before the time of Bertrand was the common property of all mathematicians 
who concerned themselves with the notion of the irrational. Just this manner 
of determining it is in the mind of every computer who calculates the irrational 
root of an equation by approximation, and if, as Bertrand does exclusively in 
his book, (the eighth edition, of the year 1885, lies before me,) one regards the 
irrational number as the ratio of two measurable quantities, then is this manner 
of determining it already set forth in the clearest possible way in the celebrated 
definition which Euclid gives of the equality of two ratios (Elements, V., 5). This 
same most ancient conviction has been the source of my theory as well as that of 
Bertrand and many other more or less complete attempts to lay the foundations 



11 Dirichlet's Vorlesungen iiber Zahlentheorie, § 159 of the second edition, § 160 of the third. 
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for the introduction of irrational numbers into arithmetic. But though one is so 
far in perfect agreement with Tannery, yet in an actual examination he cannot 
fail to observe that Bertrand's presentation, in which the phenomenon of the 
cut in its logical purity is not even mentioned, has no similarity whatever to 
mine, inasmuch as it resorts at once to the existence of a measurable quantity, 
a notion which for reasons mentioned above I wholly reject. Aside from this 
fact this method of presentation seems also in the succeeding definitions and 
proofs, which are based on the postulate of this existence, to present gaps so 
essential that I still regard the statement made in my paper (Section VI.), 12 
that the theorem y2 • v3 = v6 has nowhere yet been strictly demonstrated, as 
justified with respect to this work also, so excellent in many other regards and 
with which I was unacquainted at that time. 

R. Dedekind. 

Harzburg, October 5, 1887. 



2 Pages 10 et seq. of this volume. 
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PREFACE TO THE SECOND EDITION. 

The present memoir soon after its appearance met with both favorable and 
unfavorable criticisms; indeed serious faults were charged against it. I have 
been unable to convince myself of the justice of these charges, and I now issue a 
new edition of the memoir, which for some time has been out of print, without 
change, adding only the following notes to the first preface. 

The property which I have employed as the definition of the infinite system 
had been pointed out before the appearance of my paper by G. Cantor (Ein 
Beitrag zur Mannigfaltigkeitslehre, Crelle's Journal, Vol. 84, 1878), as also by 
Bolzano (Paradoxien des Unendlichen, § 20, 1851). But neither of these authors 
made the attempt to use this property for the definition of the infinite and upon 
this foundation to establish with rigorous logic the science of numbers, and just 
in this consists the content of my wearisome labor which in all its essentials I 
had completed several years before the appearance of Cantor's memoir and at 
a time when the work of Bolzano was unknown to me even by name. For the 
benefit of those who are interested in and understand the difficulties of such an 
investigation, I add the following remark. We can lay down an entirely different 
definition of the finite and infinite, which appears still simpler since the notion 
of similarity of transformation is not even assumed, viz.: 

"A system S is said to be finite when it may be so transformed in itself (36) 
that no proper part (6) of S is transformed in itself; in the contrary case S is 
called an infinite system." 

Now let us attempt to erect our edifice upon this new foundation! We shall 
soon meet with serious difficulties, and I believe myself warranted in saying 
that the proof of the perfect agreement of this definition with the former can be 
obtained only (and then easily) when we are permitted to assume the series of 
natural numbers as already developed and to make use of the final considerations 
in (131); and yet nothing is said of all these things in either the one definition 
or the other! From this we can see how very great is the number of steps in 
thought needed for such a remodeling of a definition. 

About a year after the publication of my memoir I became acquainted with 
G. Frege's Grundlagen der Arithmetik, which had already appeared in the year 
1884. However different the view of the essence of number adopted in that work 
is from my own, yet it contains, particularly from § 79 on, points of very close 
contact with my paper, especially with my definition (44). The agreement, to 
be sure, is not easy to discover on account of the different form of expression; 
but the positiveness with which the author speaks of the logical inference from 
n to n + 1 (page 47, below) shows plainly that here he stands upon the same 
ground with me. In the meantime E. Schroder's Vorlesungen iiber die Algebra 
der Logik has been almost completed (1890-1891). Upon the importance of this 
extremely suggestive work, to which I pay my highest tribute, it is impossible 
here to enter further; I will simply confess that in spite of the remark made on 
p. 253 of Part I., I have retained my somewhat clumsy symbols (8) and (17); 
they make no claim to be adopted generally but are intended simply to serve the 
purpose of this arithmetic paper to which in my view they are better adapted 
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than sum and product symbols. 

R. Dedekind. 
Harzburg, August 24, 1893. 
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THE NATURE AND MEANING OF NUMBERS. 

I. 

SYSTEMS OF ELEMENTS. 

1. In what follows I understand by thing every object of our thought. In 
order to be able easily to speak of things, we designate them by symbols, e. g., 
by letters, and we venture to speak briefly of the thing a or of a simply, when 
we mean the thing denoted by a and not at all the letter a itself. A thing is 
completely determined by all that can be affirmed or thought concerning it. A 
thing a is the same as b (identical with 6), and b the same as a, when all that 
can be thought concerning a can also be thought concerning b, and when all 
that is true of b can also be thought of a. That a and b are only symbols or 
names for one and the same thing is indicated by the notation a = b, and also 
by b = a. If further b = c, that is, if c as well as a is a symbol for the thing 
denoted by b, then is also a = c. If the above coincidence of the thing denoted 
by a with the thing denoted by b does not exist, then are the things a, b said 
to be different, a is another thing than b, b another thing than a; there is some 
property belonging to the one that does not belong to the other. 

2. It very frequently happens that different things, a, b, c, ... for some 
reason can be considered from a common point of view, can be associated in 
the mind, and we say that they form a system S; we call the things a, b, c, 
. . . elements of the system S, they are contained in S; conversely, S consists of 
these elements. Such a system S (an aggregate, a manifold, a totality) as an 
object of our thought is likewise a thing (1); it is completely determined when 
with respect to every thing it is determined whether it is an element of S or 
not. 13 The system S is hence the same as the system T, in symbols S = T, 
when every element of S is also element of T, and every element of T is also 
element of S. For uniformity of expression it is advantageous to include also the 
special case where a system S consists of a single (one and only one) element 
a, i. e., the thing a is element of S 1 , but every thing different from a is not an 
element of S. On the other hand, we intend here for certain reasons wholly to 
exclude the empty system which contains no element at all, although for other 
investigations it may be appropriate to imagine such a system. 

3. Definition. A system A is said to be pari of a system S when every 
element of A is also element of S. Since this relation between a system A and 



13 In what manner this determination is brought about, and whether we know a way of 
deciding upon it, is a matter of indifference for all that follows; the general laws to be developed 
in no way depend upon it; they hold under all circumstances. I mention this expressly because 
Kronecker not long ago (Crelle's Journal, Vol. 99, pp. 334-336) has endeavored to impose 
certain limitations upon the free formation of concepts in mathematics which I do not believe 
to be justified; but there seems to be no call to enter upon this matter with more detail until 
the distinguished mathematician shall have published his reasons for the necessity or merely 
the expediency of these limitations. 
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a system S will occur continually in what follows, we shall express it briefly by 
the symbol A 3 S. The inverse symbol S £ A, by which the same fact might 
be expressed, for simplicity and clearness I shall wholly avoid, but for lack of 
a better word I shall sometimes say that S is whole of A, by which I mean to 
express that among the elements of S are found all the elements of A. Since 
further every element s of a system S by (2) can be itself regarded as a system, 
we can hereafter employ the notation s 3 S. 

4. Theorem. A 3 A, by reason of (3). 

5. Theorem. If A 3 B and B 3 A, then A = B. 
The proof follows from (3), (2). 

6. Definition. A system A is said to be a proper [echter] part of S, when A 
is part of S, but different from S. According to (5) then S is not a part of A, 
i. e., there is in S an element which is not an element of A. 

7. Theorem. If A 3 B and B 3 C, which may be denoted briefly by 
A 3 B 3 C, then is A 3 C , and A is certainly a proper part of C, if A is a proper 
part of B or if P is a proper part of C. 

The proof follows from (3), (6). 

8. Definition. By the system compounded out of any systems A, B, C, ... 
to be denoted by 9Jl(A, B,C, . . .) we mean that system whose elements are 
determined by the following prescription: a thing is considered as element of 
97t(A, B,C, . . .) when and only when it is element of some one of the systems 
A, B, C, . . . , i. e., when it is element of A, or B, or C, .... We include also 
the case where only a single system A exists; then obviously 971 (A) = A. We 
observe further that the system 971(^4, B,C, . . .) compounded out of A, B, C, . . . 
is carefully to be distinguished from the system whose elements are the systems 
A, B, C, . . . themselves. 

9. Theorem. The systems A, B, C, . . . are parts of 9Jl(A, B,C, . . .). 
The proof follows from (8), (3). 

10. Theorem. If A, B, C, . . . are parts of a system S, then is 9Jl(A, B,C, . . .) 
3S. 

The proof follows from (8), (3). 

11. Theorem. If P is part of one of the systems A, B, C, ... then is 

The proof follows from (9), (7). 

12. Theorem. If each of the systems P, Q, . . . is part of one of the systems 
A, B,C, ... then is SDt(P, Q, . . .) 3 Wt(A, B,C,.. .). 

The proof follows from (11), (10). 

13. Theorem. If A is compounded out of any of the systems P, Q, ... then 
is ^3OT(P,g, ...). 

Proof. For every element of A is by (8) element of one of the systems P, 
Q, . . . , consequently by (8) also element of 971 (P, Q, . . .), whence the theorem 
follows by (3). 
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14. Theorem. If each of the systems A, B, C, . . . is compounded out of any 
of the systems P, Q, ... then is 

Wl(A,B,C, ...)3 07t(P,Q, ...) 

The proof follows from (13), (10). 

15. Theorem. If each of the systems P, Q, . . . is part of one of the systems 

A, B, C, . . . , and if each of the latter is compounded out of any of the former, 
then is 

m(p,Q, ...) = m(A,B,c, ...). 

The proof follows from (12), (14), (5). 

16. Theorem. If 

A = dJl(P, Q) and B = SDt(Q, R) 
then is M(A, R) = 07t(P,P). 

Proof. For by the preceding theorem (15) 

fm(A, R) as well as 07T(P, B) = 07t(P, Q, R). 

17. Definition. A thing g is said to be common element of the systems A, 

B, C, . . . , if it is contained in each of these systems (that is in A and in B and 
in C . . .). Likewise a system T is said to be a common part of A, B, C, . . . 
when T is part of each of these systems; and by the community [Gemeinheit] 
of the systems A, B, C , ... we understand the perfectly determinate system 
©(A, B,C, . . .) which consists of all the common elements g of A, B, C, . . . and 
hence is likewise a common part of those systems. We again include the case 
where only a single system A occurs; then 0(A) (is to be put) = A. But the case 
may also occur that the systems A, B, C, . . . possess no common element at all, 
therefore no common part, no community; they are then called systems without 
common part, and the symbol &(A, B,C, . . .) is meaningless (compare the end 
of (2)). We shall however almost always in theorems concerning communities 
leave it to the reader to add in thought the condition of their existence and 
to discover the proper interpretation of these theorems for the case of non- 
existence. 

18. Theorem. Every common part of A, B, C, . . . is part of &(A, B,C, . . .). 
The proof follows from (17). 

19. Theorem. Every part of <8(A, B,C, . . .) is common part of A, B, C, . . . . 
The proof follows from (17), (7). 

20. Theorem. If each of the systems A, B, C, . . . is whole (3) of one of the 
systems P, Q, ... then is 

<S(P,Q,...)3<5(A,B,C,...) 

Proof. For every element of 0(P, Q, . . .) is common element of P, Q, . . . , 
therefore also common element of A, B, C, . . . , which was to be proved. 
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II. 

TRANSFORMATION OF A SYSTEM. 

21. Definition. 14 By a transformation [Abbildung] <f> of a system S we 
understand a law according to which to every determinate element s of S there 
belongs a determinate thing which is called the transform of s and denoted by 
4>(s); we say also that 4>(s) corresponds to the element s, that </>(s) results or 
is produced from s by the transformation 0, that s is transformed into 0(s) by 
the transformation </>. If now T is any part of S, then in the transformation 
4> of 5 is likewise contained a determinate transformation of T, which for the 
sake of simplicity may be denoted by the same symbol <j> and consists in this 
that to every element t of the system T there corresponds the same transform 
4>{i), which t possesses as element of S; at the same time the system consisting 
of all transforms cf>(t) shall be called the transform of T and be denoted by 
4>{T), by which also the significance of 4>{S) is defined. As an example of a 
transformation of a system we may regard the mere assignment of determinate 
symbols or names to its elements. The simplest transformation of a system is 
that by which each of its elements is transformed into itself; it will be called 
the identical transformation of the system. For convenience, in the following 
theorems (22), (23), (24), which deal with an arbitrary transformation <j> of an 
arbitrary system S, we shall denote the transforms of elements s and parts T 
respectively by s' and T"; in addition we agree that small and capital italics 
without accent shall always signify elements and parts of this system S. 

22. Theorem. 15 If A 3 B then A' 3 B' . 

Proof. For every element of A' is the transform of an element contained in 
A, and therefore also in B, and is therefore element of B' , which was to be 
proved. 

23. Theorem. The transform of M(A, B,C, .. .) is Wl{A' , B' , C , . . .). 
Proof. If we denote the system 9Jl(A, B, C, . . .) which by (10) is likewise 

part of S by M, then is every element of its transform M' the transform m' 
of an element m of M; since therefore by (8) m is also element of one of the 
systems A, B, C, ... and consequently m! element of one of the systems A', B', 
C" , . . . , and hence by (8) also element of VJl(A' , B' , C", . . .), we have by (3) 

M' $m(A',B',C', ...). 

On the other hand, since A, B, C, . . . are by (9) parts of M, and hence A' , B' , 
C", ... by (22) parts of M' , we have by (10) 

m(A',B',C', ...)3M'. 

By combination with the above we have by (5) the theorem to be proved 

M' = Wl(A',B',C, ...). 



14 See Dirichlet's Vorlesungen iiber Zahlentheorie, 3d edition, 1879, § 163. 
15 See theorem 27. 
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24. Theorem. 16 The transform of every common part of A, B, C, . . . , and 
therefore that of the community <8(A, B,C, . . .) is part of <&{A' ', B' , C", . . .)• 

Proof. For by (22) it is common part of A 1 , B' ', C", . . . , whence the theorem 
follows by (18). 

25. Definition and theorem. If <j> is a transformation of a system S, and ?/> a 
transformation of the transform S" = (j>(S), there always results a transformation 
of S, compounded 17 out of and ip, which consists of this that to every element 
s of S there corresponds the transform 

e( s ) = ^( s ') = ip(ct>(s)), 

where again we have put 0(s) = s'. This transformation 9 can be denoted 
briefly by the symbol ip . <p or ?/>0, the transform 9(s) by ip(p{s) where the order 
of the symbols <p, ip is to be considered, since in general the symbol <jnp has no 
interpretation and actually has meaning only when tp(s') 3 s. If now \ signifies a 
transformation of the system tp(s') = ip(j>(s) an d V the transformation xi' of the 
system S' compounded out of ip and \j then is X@( s ) = xV'( s ') = v( s ') = 7 ?0( s ); 
therefore the compound transformations x® an( i r \4> coincide for every element 
s of S, i. e., x® = Vfi- I n accordance with the meaning of 8 and r\ this theorem 
can finally be expressed in the form 

and this transformation compounded out of (f>, ip, x can be denoted briefly by 

III. 

SIMILARITY OF A TRANSFORMATION. SIMILAR SYSTEMS. 

26. Definition. A transformation of a system S is said to be similar [ahn- 
lich] or distinct, when to different elements a, b of the system S there always 
correspond different transforms a' = 4>(a), b' = (f>(b). Since in this case con- 
versely from s' = t' we always have s = t, then is every element of the system 
S' = 4>(S) the transform s' of a single, perfectly determinate element s of the 
system S, and we can therefore set over against the transformation of 5 an 
inverse transformation of the system 5", to be denoted by </>, which consists in 
this that to every element s' of S' there corresponds the transform </>(«') = s, 
and obviously this transformation is also similar. It is clear that </>(£') = S, that 
further <j) is the inverse transformation belonging to <f> and that the transforma- 
tion </>(/) compounded out of <j) and <j) by (25) is the identical transformation of 
S (21). At once we have the following additions to II., retaining the notation 
there given. 



16 See theorem 29. 

17 A confusion of this compounding of transformations with that of systems of elements is 
hardly to be feared. 
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27. Theorem. 18 If A 1 3 B' , then A3 B. 

Proof. For if a is an element of A then is a' an element of A' , therefore 
also of B' , hence = b' ', where 6 is an element of B; but since from a' = b' we 
always have a = b, then is every element of A also element of -B, which was to 
be proved. 

28. Theorem. If A' = B', then A = B. 
The proof follows from (27), (4), (5). 

29. Theorem. 19 If G = <8{A, B,C, .. .), then 

G' = <8(A',B',C, ...). 

Proof. Every element of <8(A' , _B', C", . . .) is certainly contained in S' , and is 
therefore the transform g' of an element g contained in S; but since g' is common 
element of A' , B' , C", . . . then by (27) must g be common element of A, B, 
C , . . . therefore also element of G; hence every element of &(A' , B' ', C", . . .) is 
transform of an element g of G, therefore element of G', i. e., (3(^4/, B' , C", . . .) 3 
G', and accordingly our theorem follows from (24), (5). 

30. Theorem. The identical transformation of a system is always a similar 
transformation. 

31. Theorem. If is a similar transformation of S and ip a similar transfor- 
mation of 4>{S), then is the transformation t/xj) of S, compounded of <p and ip, a 
similar transformation, and the associated inverse transformation ip <p = <p ip . 

Proof. For to different elements a, b of S correspond different transforms 
a' = 4>(a), b' = 4>(b), and to these again different transforms tp{a r ) = tp(f>(a), 
ip(b') = 4>4>{b) and therefore ip(f) is a similar transformation. Besides every 
element ■00( s ) = V'C 5 ') of the system ip(f>(S) is transformed by ip into s' = 4>(s) 
and this by <j) into s, therefore ip<j>(s) is transformed by 4>tp into s, which was to 
be proved. 

32. Definition. The systems R, S are said to be similar when there exists 
such a similar transformation <j> of S that 4>(S) = R, and therefore 4>(R) = S. 
Obviously by (30) every system is similar to itself. 

33. Theorem. If R, S are similar systems, then every system Q similar to 
R is also similar to S. 

Proof. For if (j), tp are similar transformations of S, R such that 0(5) = R, 
ip(R) = Q, then by (31) ?/></> is a similar transformation of S such that ip<f>(S) = 
Q, which was to be proved. 

34. Definition. We can therefore separate all systems into classes by putting 
into a determinate class all systems Q, R, S, . . . , and only those, that are similar 
to a determinate system R, the representative of the class; according to (33) the 
class is not changed by taking as representative any other system belonging to 
it. 

18 See theorem 22. 
19 See theorem 24. 
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35. Theorem. If R, S are similar systems, then is every part of S also similar 
to a part of R, every proper part of S also similar to a proper part of R. 

Proof. For if <j> is a similar transformation of S, 4>(S) = R, and T 3 S , then 
by (22) is the system similar to T <fi(T) 3 R; if further T is proper part of S, and 
s an element of S not contained in T, then by (27) the element 0(s) contained 
in i? cannot be contained in <fi{T); hence <j>(T) is proper part of R, which was 
to be proved. 

IV. 
TRANSFORMATION OF A SYSTEM IN ITSELF. 

36. Definition. If <j) is a similar or dissimilar transformation of a system 
S, and 4>(S) part of a system Z, then <f> is said to be a transformation of S in 
Z, and we say S is transformed by in Z. Hence we call <j) a transformation 
of the system S in itself, when <p{S) 3 S, and we propose in this paragraph to 
investigate the general laws of such a transformation </>. In doing this we shall 
use the same notations as in II. and again put (j>(s) = s', (f>{T) = T'. These 
transforms s' , X" are by (22), (7) themselves again elements or parts of S 7 like 
all things designated by italic letters. 

37. Definition. K is called a chain [Kette], when K' 3 K. We remark 
expressly that this name does not in itself belong to the part K of the system S, 
but is given only with respect to the particular transformation (f>; with reference 
to another transformation of the system S in itself K can very well not be a 
chain. 

38. Theorem. S is a chain. 

39. Theorem. The transform K' of a chain if is a chain. 

Proof. For from K' 3 K it follows by (22) that {K')' 3 K' , which was to be 
proved. 

40. Theorem. If A is part of a chain K, then is also A' 3 K. 

Proof. For from A 3 K it follows by (22) that A' 3 K' , and since by (37) 
K' 3 K , therefore by (7) A' 3 K, which was to be proved. 

41. Theorem. If the transform A' is part of a chain L, then is there a chain 
K, which satisfies the conditions A 3 K, K' 3 L; and SSl{A,L) is just such a 
chain K. 

Proof. If we actually put K = 9Jl(A,L), then by (9) the one condition 
A 3 K is fulfilled. Since further by (23) K' = 9Jl(A' , L') and by hypothesis 
A' 3 L, L' 3 L, then by (10) is the other condition K' 3 L also fulfilled and 
hence it follows because by (9) L 3 K, that also K 1 3 if, i. e., if is a chain, 
which was to be proved. 

42. Theorem. A system M compounded simply out of chains A, B, C , ... 
is a chain. 
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Proof. Since by (23) M' = 9Jl(A',B',C', . . .) and by hypothesis A' 3 A, 
B' 5 B,C 3C, ... therefore by (12) M' 3 M, which was to be proved. 

43. Theorem. The community G of chains A, B, C, . . . is a chain. 
Proof. Since by (17) G is common part of A, B, C, . . . , therefore by (22) G' 

common part of A', B', C', . . . , and by hypothesis A' 3 A, B' 3 B, C" 3 C, . . . , 
then by (7) G' is also common part of A, B, C, . . . and hence by (18) also part 
of G, which was to be proved. 

44. Definition. If A is any part of S, we will denote by Aq the community 
of all those chains (e. g., S) of which A is part; this community A exists (17) 
because A is itself common part of all these chains. Since further by (43) Aq is a 
chain, we will call Aq the chain of the system A, or briefly the chain of A. This 
definition too is strictly related to the fundamental determinate transformation 
4> of the system S in itself, and if later, for the sake of clearness, it is necessary 
we shall at pleasure use the symbol 4>q(A) instead of Aq, and likewise designate 
the chain of A corresponding to another transformation lu by luq(A). For this 
very important notion the following theorems hold true. 

45. Theorem. A 3 Aq. 

Proof. For A is common part of all those chains whose community is Aq, 
whence the theorem follows by (18). 

46. Theorem. (Aq) 1 3 Aq. 

Proof. For by (44) Aq is a chain (37). 

47. Theorem. If A is part of a chain K , then is also Aq 3 K . 

Proof. For Aq is the community and hence also a common part of all the 
chains K , of which A is part. 

48. Remark. One can easily convince himself that the notion of the chain 
Aq defined in (44) is completely characterised by the preceding theorems, (45), 
(46), (47). 

49. Theorem. A' 3 (Aq)' . 

The proof follows from (45), (22). 

50. Theorem. A 1 3 Aq. 

The proof follows from (49), (46), (7). 

51. Theorem. If A is a chain, then Aq = A. 

Proof. Since A is part of the chain A, then by (47) Aq 3 A, whence the 
theorem follows by (45), (5). 

52. Theorem. If B 3 A, then B 3 Aq. 
The proof follows from (45), (7). 

53. Theorem. If B 3 Aq, then B 3 Aq, and conversely. 

Proof. Because Aq is a chain, then by (47) from B 3 Aq, we also get Bq 3 Aq; 
conversely, if Bq 3 Aq, then by (7) we also get B 3 Aq, because by (45) B 3 Bq. 

54. Theorem. If B 3 A, then is Bq 3 Aq. 
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The proof follows from (52), (53). 

55. Theorem. If B 3 Aq, then is also B' 3 i . 

Proof. For by (53) Bq 3 Aq, and since by (50) B' 3 Bq, the theorem to be 
proved follows by (7). The same result, as is easily seen, can be obtained from 
(22), (46), (7), or also from (40). 

56. Theorem. If B 3 A , then is (B )' 3 {Aq)' . 

The proof follows from (53), (22). 

57. Theorem and definition. {Aq)' = {A')q, i. e., the transform of the 
chain of A is at the same time the chain of the transform of A. Hence we can 
designate this system in short by A' and at pleasure call it the chain-transform 
or transform- chain of A. With the clearer notation given in (44) the theorem 
might be expressed by <f>{(j>o{A)) = <fio{(j){A)). 

Proof. If for brevity we put {A')q = L, L is a chain (44) and by (45) A' 3 L; 
hence by (41) there exists a chain K satisfying the conditions A 3 K, K' 3 L; 
hence from (47) we have Aq 3 K, therefore {Aq)' 3 K' ', and hence by (7) also 
{Aq)' SL, i. e., 

{Aq)'5{A')q. 

Since further by (49) A' 3 {Aq)' , and by (44), (39) {Aq)' is a chain, then by (47) 
also 

(^)o 3 {Aq)', 

whence the theorem follows by combining with the preceding result (5). 

58. Theorem. Aq = 9Jl(A, A'q), i. e., the chain of A is compounded out of A 
and the transform-chain of A. 

Proof. If for brevity we again put 

L = A' = {AqY = {A') and K = <m{A,L), 

then by (45) A' 3 L, and since L is a chain, by (41) the same thing is true of 
K; since further A 3 K (9), therefore by (47) 

A 3K. 

On the other hand, since by (45) A 3 Aq, and by (46) also L 3 Aq, then by (10) 
also 

KIAq, 

whence the theorem to be proved Aq = K follows by combining with the pre- 
ceding result (5). 

59. Theorem of complete induction. In order to show that the chain Aq is 
part of any system £ — be this latter part of S or not — it is sufficient to show, 

p. that A 3 E, and 

a. that the transform of every common element of Aq and E is likewise 
element of E. 



29 



Proof. For if p is true, then by (45) the community G = C5(^4o, S) certainly 
exists, and by (18) A 3 G; since besides by (17) 

then is G also part of our system S, which by <j> is transformed in itself and at 
once by (55) we have also G' 3 Aq. If then a is likewise true, i. e. if G' 3 E, 
then must G' as common part of the systems Aq, E by (18) be part of their 
community G, i. e. G is a chain (37), and since, as above noted, A 3 G, then by 
(47) is also 

A 5G, 

and therefore by combination with the preceding result G = Aq, hence by (17) 
also Aq 3 E, which was to be proved. 

60. The preceding theorem, as will be shown later, forms the scientific basis 
for the form of demonstration known by the name of complete induction (the 
inference from n to n + 1); it can also be stated in the following manner: In 
order to show that all elements of the chain Aq possess a certain property l£ (or 
that a theorem & dealing with an undetermined thing n actually holds good for 
all elements n of the chain ^4o) it is sufficient to show 

p. that all elements a of the system A possess the property <£ (or that 6 
holds for all a's) and 

a. that to the transform n' of every such element n of A possessing the 
property l£, belongs the same property (£ (or that the theorem (5, as soon as it 
holds for an element n of Aq, certainly must also hold for its transform n'). 

Indeed, if we denote by E the system of all things possessing the property (£ 
(or for which the theorem 6 holds) the complete agreement of the present man- 
ner of stating the theorem with that employed in (59) is immediately obvious. 

61. Theorem. The chain of Wl{A, B,C, .. .) is Wl{A , B Q , C , . . .). 

Proof. If we designate by M the former, by K the latter system, then by 

(42) if is a chain. Since then by (45) each of the systems A, B, C, . . . is part 
of one of the systems Aq, Bq, Cq, . . . , and therefore by (12) M 3 K, then by 
(47) we also have 

Mq 3 K. 

On the other hand, since by (9) each of the systems A, B, C , . . . is part of M, 
and hence by (45), (7) also part of the chain Mq, then by (47) must also each 
of the systems Aq, Bq, Cq, ... be part of Mq, therefore by (10) 

K 5 Mq 

whence by combination with the preceding result follows the theorem to be 
proved M = K (5). 

62. Theorem. The chain of <5(A, B, C, . . .) is part of 0(A O , Bq, Cq, . . .). 
Proof. If we designate by G the former, by K the latter system, then by 

(43) if is a chain. Since then each of the systems Aq, Bq, Cq, ... by (45) is 
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whole of one of the systems A, B, C, . . . , and hence by (20) G 3 K, therefore 
by (47) we obtain the theorem to be proved Go 3 K. 

63. Theorem. If K' 3 L 3 K, and therefore K is a chain, L is also a chain. 
If the same is proper part of K, and U the system of all those elements of K 
which are not contained in L, and if further the chain Uq is proper part of K, 
and V the system of all those elements of K which are not contained in Uq, then 
is K = m(U , V) and L = 2rt(t/£, V). If finally L = K' then V 3 V . 

The proof of this theorem of which (as of the two preceding) we shall make 
no use may be left for the reader. 

V. 
THE FINITE AND INFINITE. 

64. Definition. 20 A system S is said to be infinite when it is similar to a 
proper part of itself (32); in the contrary case S is said to be a finite system. 

65. Theorem. Every system consisting of a single element is finite. 
Proof. For such a system possesses no proper part (2), (6). 

66. Theorem. There exist infinite systems. 

Proof. 21 My own realm of thoughts, i. e., the totality S of all things, which 
can be objects of my thought, is infinite. For if s signifies an element of S, then 
is the thought s', that s can be object of my thought, itself an element of S. If 
we regard this as transform <fi(s) of the element s then has the transformation 
4> of S, thus determined, the property that the transform S' is part of S; and 
S' is certainly proper part of S, because there are elements in S (e. g., my own 
ego) which are different from such thought s' and therefore are not contained in 
iS". Finally it is clear that if a, b are different elements of S, their transforms a', 
b' are also different, that therefore the transformation is a distinct (similar) 
transformation (26). Hence S is infinite, which was to be proved. 

67. Theorem. If R, S are similar systems, then is R finite or infinite 
according as S is finite or infinite. 

Proof. If S is infinite, therefore similar to a proper part S' of itself, then if R 
and S are similar, 5' by (33) must be similar to R and by (35) likewise similar 
to a proper part of R, which therefore by (33) is itself similar to R; therefore R 
is infinite, which was to be proved. 



20 If one does not care to employ the notion of similar systems (32) he must say: S is said 
to be infinite, when there is a proper part of S (6) in which S can be distinctly (similarly) 
transformed (26), (36). In this form I submitted the definition of the infinite which forms the 
core of my whole investigation in September, 1882, to G. Cantor and several years earlier to 
Schwarz and Weber. All other attempts that have come to my knowledge to distinguish the 
infinite from the finite seem to me to have met with so little success that I think I may be 
permitted to forego any criticism of them. 

21 A similar consideration is found in § 13 of the Paradoxien des Unendlichen by Bolzano 
(Leipzig, 1851). 
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68. Theorem. Every system S, which possesses an infinite part is likewise 
infinite; or, in other words, every part of a finite system is finite. 

Proof. If T is infinite and there is hence such a similar transformation ip of 
T, that ip(T) is a proper part of T, then, if T is part of S, we can extend this 
transformation ip to a transformation (p of S in which, if s denotes any element 
of S, we put (f>(s) = ip(s) or </>(s) = s according as s is element of T or not. 
This transformation is a similar one; for, if a, b denote different elements of 
S, then if both are contained in T, the transform 4>(a) = ip(a) ls different from 
the transform (p{b) = ip(b), because ip is a similar transformation; if further 
a is contained in T, but b not, then is <p(a) = ip(a) different from </>(&) = b, 
because ip(a) is contained in T; if finally neither a nor b is contained in T then 
also is <j>(a) = a different from <p{b) = b, which was to be shown. Since further 
ip(T) is part of T, because by (7) also part of S, it is clear that also <p(S) 3 S. 
Since finally ip(T) is proper part of T there exists in T and therefore also in S, 
an element t, not contained in ip(T) = (p(T); since then the transform <fi(s) of 
every element s not contained in T is equal to s, and hence is different from t, t 
cannot be contained in 4>(S); hence <p(S) is proper part of S and consequently 
S is infinite, which was to be proved. 

69. Theorem. Every system which is similar to a part of a finite system, is 
itself finite. 

The proof follows from (67), (68). 

70. Theorem. If a is an element of S, and if the aggregate T of all the 
elements of S different from a is finite, then is also S finite. 

Proof. We have by (64) to show that if <j> denotes any similar transformation 
of S in itself, the transform 4>(S) or S' is never a proper part of S but always 
= S. Obviously S = 9Jl(a,T) and hence by (23), if the transforms are again 
denoted by accents, S' = fJ0l(a',T'), and, on account of the similarity of the 
transformation <f), a' is not contained in T" (26). Since further by hypothesis 
S' 3 S, then must a' and likewise every element of X" either = a, or be element 
of T . If then — a case which we will treat first — a is not contained in T' , then 
must T" 3 T and hence T" = T, because is a similar transformation and 
because T is a finite system; and since a', as remarked, is not contained in T', 
i. e., not in T, then must a' = a, and hence in this case we actually have S' = S 
as was stated. In the opposite case when a is contained in T" and hence is the 
transform b' of an element b contained in T, we will denote by U the aggregate 
of all those elements u of T, which are different from 6; then T = SDt(6, U) and 
by (15) S = SJl(a,b,U), hence S' = 9Jl(a' ,a,U'). We now determine a new 
transformation ip of T in which we put ip(b) = a', and generally ip(u) = v! ' , 
whence by (23) tp(T) = Q7t(a', [/'). Obviously ip is a similar transformation, 
because <f) was such, and because a is not contained in U and therefore also 
a' not in U' . Since further a and every element u is different from b then (on 
account of the similarity of <ft) must also a' and every element v! be different 
from a and consequently contained in T; hence ip(T) 3 T and since T is finite, 



32 



therefore must ip(T) = T, and 9Jt(a', U') = T. From this by (15) we obtain 

m(a',a,U') = Wl{a,T) 

i. e., according to the preceding S' = S. Therefore in this case also the proof 
demanded has been secured. 

VI. 

SIMPLY INFINITE SYSTEMS. SERIES OF NATURAL NUMBERS. 

71. Definition. A system N is said to be simply infinite when there exists a 
similar transformation (j) of N in itself such that N appears as chain (44) of an 
element not contained in </>(N). We call this element, which we shall denote in 
what follows by the symbol 1, the base-element of N and say the simply infinite 
system N is set in order [geordnet] by this transformation <f>. If we retain the 
earlier convenient symbols for transforms and chains (IV) then the essence of a 
simply infinite system N consists in the existence of a transformation <f) of N 
and an element 1 which satisfy the following conditions a, f3, 7, 5: 

a. N' 3 N. 

13. N = l . 

7. The element 1 is not contained in N' . 

5. The transformation <j> is similar. 

Obviously it follows from a, 7, 8 that every simply infinite system N is actually 
an infinite system (64) because it is similar to a proper part N' of itself. 

72. Theorem. In every infinite system S a simply infinite system N is 
contained as a part. 

Proof. By (64) there exists a similar transformation <fi of S such that 4>(S) 
or S' is a proper part of S; hence there exists an element 1 in S which is not 
contained in S'. The chain N = lo, which corresponds to this transformation 
4> of the system S in itself (44), is a simply infinite system set in order by 4>; for 
the characteristic conditions a,/3,j,d in (71) are obviously all fulfilled. 

73. Definition. If in the consideration of a simply infinite system N set 
in order by a transformation (j) we entirely neglect the special character of the 
elements; simply retaining their distinguishability and taking into account only 
the relations to one another in which they are placed by the order-setting trans- 
formation (j), then are these elements called natural numbers or ordinal numbers 
or simply numbers, and the base-element 1 is called the base-number of the 
number-series N . With reference to this freeing the elements from every other 
content (abstraction) we are justified in calling numbers a free creation of the hu- 
man mind. The relations or laws which are derived entirely from the conditions 
a, (3, 7, 6 in (71) and therefore are always the same in all ordered simply infinite 
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systems, whatever names may happen to be given to the individual elements 
(compare 134), form the first object of the science of numbers or arithmetic. 
From the general notions and theorems of IV. about the transformation of a 
system in itself we obtain immediately the following fundamental laws where a, 
b, . . . m, n, . . . always denote elements of TV, therefore numbers, A, B, C, ... 
parts of TV, a', &', ... m', n' , ... A' , B' ', C" . . . the corresponding transforms, 
which are produced by the order-setting transformation <j) and are always ele- 
ments or parts of TV; the transform n' of a number n is also called the number 
following n. 

74. Theorem. Every number n by (45) is contained in its chain Uq and by 
(53) the condition n 3 mo is equivalent to no 3 mo- 

75. Theorem. By (57) n' Q = (no)' = (n')o- 

76. Theorem. By (46) n 3 hq. 

77. Theorem. By (58) n = Wl(n,n' ). 

78. Theorem. TV = 9Jt(l,TV'), hence every number different from the base- 
number 1 is element of TV', i. e., transform of a number. 

The proof follows from (77) and (71). 

79. Theorem. TV is the only number-chain containing the base- number 1. 
Proof. For if 1 is element of a number-chain K , then by (47) the associated 

chain TV 3 K, hence TV = TV, because it is self-evident that TV 3 TV. 

80. Theorem of complete induction (inference from n to n'). In order to 
show that a theorem holds for all numbers n of a chain mo, it is sufficient to 
show, 

p. that it holds for n = m, and 

a. that from the validity of the theorem for a number n of the chain mo its 
validity for the following number n! always follows. 

This results immediately from the more general theorem (59) or (60). The 
most frequently occurring case is where m = 1 and therefore m is the complete 
number-series TV. 

VII. 
GREATER AND LESS NUMBERS. 

81. Theorem. Every number n is different from the following number n' . 
Proof by complete induction (80): 

p. The theorem is true for the number n = 1, because it is not contained in 
TV' (71), while the following number 1' as transform of the number 1 contained 
in TV is element of TV' . 

<r. If the theorem is true for a number n and we put the following number 
n' = p, then is n different from p, whence by (26) on account of the similarity 
(71) of the order-setting transformation <f> it follows that n' , and therefore p, is 
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different from p' . Hence the theorem holds also for the number p following n, 
which was to be proved. 

82. Theorem. In the transform-chain n of a number n by (74), (75) is 
contained its transform n' ', but not the number n itself. 

Proof by complete induction (80): 

p. The theorem is true for n = 1, because 1 = N' , and because by (71) the 
base- number 1 is not contained in N' . 

a. If the theorem is true for a number n, and we again put n' = p, then is n 
not contained in po, therefore is it different from every number q contained in 
Po, whence by reason of the similarity of (f> it follows that n', and therefore p, 
is different from every number q' contained in p' 0l and is hence not contained in 
p' . Therefore the theorem holds also for the number p following n, which was 
to be proved. 

83. Theorem. The transform-chain n is proper part of the chain no- 

The proof follows from (76), (74), (82). 

84. Theorem. From mo = uq it follows that m = n. 
Proof. Since by (74) m is contained in mo, and 

mo = uq = Hfl{n, n' ) 

by (77), then if the theorem were false and hence m different from n, m would 
be contained in the chain n , hence by (74) also m 3 n' , i. e., n 3 n ; but this 
contradicts theorem (83). Hence our theorem is established. 

85. Theorem. If the number n is not contained in the number-chain K, 
then is K 3 n . 

Proof by complete induction (80): 

p. By (78) the theorem is true for n = 1. 

a. If the theorem is true for a number n, then is it also true for the following 
number, p = n'; for if p is not contained in the number-chain K, then by (40) n 
also cannot be contained in K and hence by our hypothesis K 3 n' ; now since 
by (77) n' = po = 9Jt(p,p ); hence K 3 9Jt(p,p ) and p is not contained in K, 
then must K 3 p' , which was to be proved. 

86. Theorem. If the number n is not contained in the number-chain K, but 
its transform nf is, then K = n' . 

Proof. Since n is not contained in K, then by (85) K 3 n' , and since n' 3 K, 
then by (47) is also n' 3 K, and hence K = n , which was to be proved. 

87. Theorem. In every number-chain K there exists one, and by (84) only 
one, number k, whose chain fco = K. 

Proof. If the base-number 1 is contained in K , then by (79) K = N = 1q. 
In the opposite case let Z be the system of all numbers not contained in K; 
since the base-number 1 is contained in Z, but Z is only a proper part of the 
number-series N, then by (79) Z cannot be a chain, i. e., Z' cannot be part of 
Z: hence there exists in Z a number n, whose transform n' is not contained in 
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Z, and is therefore certainly contained in K; since further n is contained in Z, 
and therefore not in K, then by (86) K = n , and hence k = n! , which was to 
be proved. 

88. Theorem. If m, n are different numbers then by (83), (84) one and 
only one of the chains mo, uq is proper part of the other and either uq 3 m or 
m 3 n . 

Proof. If n is contained in mo, and hence by (74) also uq 3 mo, then m can 
not be contained in the chain uq (because otherwise by (74) we should have 
m 3 no, therefore m = no, and hence by (84) also m = n) and thence it 
follows by (85) that no 3 m . In the contrary case, when n is not contained in 
the chain mo, we must have by (85) mo 3 n , which was to be proved. 

89. Definition. The number m is said to be less than the number n and at 
the same time n greater than m, in symbols 

m < n, n > m, 

when the condition 

n 3 m 

is fulfilled, which by (74) may also be expressed 

n 3 m . 

90. Theorem. If m, n are any numbers, then always one and only one of 
the following cases A, /i, v occurs: 

A. m = n, n = m, i. e., mo = no 
u. m < n, n > m, i. e., no 3 m 
v. m > n, n < m, i. e., mo 3 n . 

Proof. For if A occurs (84) then can neither /i nor v occur because by (83) 
we never have no 3 n . But if A does not occur then by (88) one and only one 
of the cases /x, v occurs, which was to be proved. 

91. Theorem, n < n! '. 

Proof. For the condition for the case v in (90) is fulfilled by m = n'. 

92. Definition. To express that m is either = n or < n, hence not > n (90) 
we use the symbols 

m^nor also n ^ m 

and we say m is ai mosi egwaZ to n, and n is ai Zeasi egwaZ to m. 

93. Theorem. Each of the conditions 

m ^ n, m < n , no 3 m 
is equivalent to each of the others. 
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Proof. For if m ^ n, then from A, u in (90) we always have no 3 mo, because 
by (76) TOg 3 m. Conversely, if no 3 mo, and therefore by (74) also n 3 mo, it 
follows from mo = 9Jl(m, m ) that either n = m, or n 3 m , i. e., n > m. Hence 
the condition m ^ n is equivalent to no 3 mo. Besides it follows from (22), (27), 
(75) that this condition n 3 m is again equivalent to n 3 m , i- e., by « in 
(90) to m < n', which was to be proved. 

94. Theorem. Each of the conditions 

ml ^ n, m < n , m < n 

is equivalent to each of the others. 

The proof follows immediately from (93), if we replace in it m by m', and 
from n in (90). 

95. Theorem. If I < m and m ^ n or if I ^ m, and m < n, then is Z < n. 
But if I ^ m and m ^ n, then is / ^ n. 

Proof. For from the corresponding conditions (89), (93) mo 3 1' and no 3 mo, 
we have by (7) n 3 l' Q and the same thing comes also from the conditions m 3 l 
and no 3 m , because in consequence of the former we have also m 3 £ . Finally 
from mo 3 Z and uq 3 mo we have also no 3 ?o which was to be proved. 

96. Theorem. In every part T of N there exists one and only one least 
number k, i. e., a number k which is less than every other number contained in 
T . If T consists of a single number, then is it also the least number in T . 

Proof. Since To is a chain (44), then by (87) there exists one number k 
whose chain ko = Tq. Since from this it follows by (45), (77) that T 3 9Jl(k, fc ), 
then first must k itself be contained in T (because otherwise T 3 fc , hence by 
(47) also To 3 fc , i. e., k 3 k' , which by (83) is impossible), and besides every 
number of the system T, different from k, must be contained in k' , i. e., be > k 
(89), whence at once from (90) it follows that there exists in T one and only 
one least number, which was to be proved. 

97. Theorem. The least number of the chain uq is n, and the base-number 
1 is the least of all numbers. 

Proof. For by (74), (93) the condition m 3 n is equivalent to m ^ re. Or 
our theorem also follows immediately from the proof of the preceding theorem, 
because if in that we assume T = no, evidently k = n (51). 

98. Definition. If n is any number, then will we denote by Z n the system of 
all numbers that are not greater than n, and hence not contained in n . The 
condition 

m 3 Z n 

by (92), (93) is obviously equivalent to each of the following conditions: 

m ^ n, m < n , no 3 mo- 

99. Theorem. 1 3 Z n and n 3 Z n . 
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The proof follows from (98) or from (71) and (82). 

100. Theorem. Each of the conditions equivalent by (98) 

m 3 Z n , m ^ n, m < n , no 3 m,Q 
is also equivalent to the condition 

Proof. For if m 3 Z n , and hence m ^ n, and if I 3 Z m , and hence I ^ in, 
then by (95) also I ^ n, i. e., Z 3 Z„; if therefore m 3 Z n , then is every element 
I of the system Z m also element of Z n , i. e., Z m 3 Z„. Conversely, if Z m 3 Z„, 
then by (7) must also m 3 Z n , because by (99) in 3 Z m , which was to be proved. 

101. Theorem. The conditions for the cases A, /!, v in (90) may also be put 
in the following form: 

A. m = n, n = m, Z m = Z n 

fi. m < n, n > in, Z m > 3 Z n 
v. in > n, n < in, Z n * 3 Z m 

The proof follows immediately from (90) if we observe that by (100) the 
conditions hq 3 mo and Z m 3 Z n are equivalent. 

102. Theorem. Z\ = 1. 

Proof. For by (99) the base-number 1 is contained in Z\, while by (78) every 
number different from 1 is contained in 1 , hence by (98) not in Z\, which was 
to be proved. 

103. Theorem. By (98) N = M(Z n ,n ). 

104. Theorem, n = &(Z n ,no), i. e., n is the only common element of the 
system Z n and hq. 

Proof. From (99) and (74) it follows that n is contained in Z n and no; but 
every element of the chain no, different from n by (77) is contained in n , and 
hence by (98) not in Z n , which was to be proved. 

105. Theorem. By (91), (98) the number n' is not contained in Z n . 

106. Theorem. If in < n, then is Z m proper part of Z n and conversely. 
Proof. If m < n, then by (100) Z m 3 Z n , and since the number n, by (99) 

contained in Z n , can by (98) not be contained in Z m because n > m, therefore 
Z m is proper part of Z n . Conversely if Z m is proper part of Z n then by (100) 
m ^ n, and since m cannot be = n, because otherwise Z m = Z n , we must have 
m < n, which was to be proved. 

107. Theorem. Z n is proper part of Z n * . 

The proof follows from (106), because by (91) n < n' . 

108. Theorem. Z n , = 9Jl(Z n ,n'). 
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Proof. For every number contained in Z n r, by (98) is ^ nl , hence either 
= n' or < ril , and therefore by (98) element of Z n . Therefore certainly Z n > 3 
9Jl(Z n ,n'). Since conversely by (107) Z n 3 Z n i and by (99) n' 3 Z n >, then by 
(10) we have 

*m{Z n ,n')3Z n ,, 

whence our theorem follows by (5). 

109. Theorem. The transform Z' n of the system Z n is proper part of the 
system Z n i. 

Proof. For every number contained in Z' n is the transform ml of a number 
m contained in Z n , and since m ^ n, and hence by (94) ml ^ n' , we have by 
(98) Z' n 3 Z n i. Since further the number 1 by (99) is contained in Z n i, but by 
(71) is not contained in the transform Z' n , then is Z' n proper part of Z n i, which 
was to be proved. 

110. Theorem. Z n , =Wl{l,Z' n ). 

Proof. Every number of the system Z n i different from 1 by (78) is the 
transform ml of a number m and this must be ^ n, and hence by (98) contained 
in Z n (because otherwise m > n, hence by (94) also ml > n' and consequently 
by (98) ml would not be contained in Z n l)\ but from m 3 Z n we have ml 3 Z' n , 
and hence certainly 

Z n ,3Wl(l,Z' n ). 

Since conversely by (99) 1 3 Z n , and by (109) Z' n 3 Z n >, then by (10) we have 
SUt( 1, Z' n ) 3 Z n i and hence our theorem follows by (5). 

111. Definition. If in a system E of numbers there exists an element g, 
which is greater than every other number contained in E, then g is said to be 
the greatest number of the system E, and by (90) there can evidently be only 
one such greatest number in E. If a system consists of a single number, then is 
this number itself the greatest number of the system. 

112. Theorem. By (98) n is the greatest number of the system Z n . 

113. Theorem. If there exists in £ a greatest number g, then is E 3 Z g . 
Proof. For every number contained in E is ^ g, and hence by (98) contained 

in Z g , which was to be proved. 

114. Theorem. If E is part of a system Z n , or what amounts to the same 
thing, there exists a number n such that all numbers contained in E are ^ n, 
then E possesses a greatest number g. 

Proof. The system of all numbers p satisfying the condition E 3 Z p — and 
by our hypothesis such numbers exist — is a chain (37), because by (107), (7) it 
follows also that E 3 Z p >, and hence by (87) = go, where g signifies the least of 
these numbers (96), (97). Hence also E 3 Z g , therefore by (98) every number 
contained in E is ^ g, and we have only to show that the number g is itself 
contained in E. This is immediately obvious if g = 1, for then by (102) Z g , and 
consequently also E consists of the single number 1 . But if g is different from 
1 and consequently by (78) the transform /' of a number /, then by (108) is 
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E 3 9Jl(Zf,g); if therefore g were not contained in E, then would E 3 Zf, and 
there would consequently be among the numbers p a number / by (91) < g, 
which is contrary to what precedes; hence g is contained in E, which was to be 
proved. 

115. Definition. If I < to and to < n we say the number to lies between I 
and n (also between n and I). 

116. Theorem. There exists no number lying between n and n'. 

Proof. For as soon as to < n', and hence by (93) to ^ n, then by (90) we 
cannot have n < m, which was to be proved. 

117. Theorem. If t is a number in T, but not the least (96), then there 
exists in T one and only one next less number s, i. e., a number s such that 
,s < t, and that there exists in T no number lying between s and t. Similarly, if 
t is not the greatest number in T (111) there always exists in T one and only 
one next greater number u, i. e., a number u such that t < u, and that there 
exists in T no number lying between t and u. At the same time in T t is next 
greater than s and next less than u. 

Proof. If t is not the least number in T, then let E be the system of all 
those numbers of T that are < t; then by (98) E 3 Z t , and hence by (114) there 
exists in E a greatest number s obviously possessing the properties stated in 
the theorem, and also it is the only such number. If further t is not the greatest 
number in T, then by (96) there certainly exists among all the numbers of T, 
that are > t, a least number u, which and which alone possesses the properties 
stated in the theorem. In like manner the correctness of the last part of the 
theorem is obvious. 

118. Theorem. In N the number n' is next greater than n, and n next less 
than n'. 

The proof follows from (116), (117). 

VIII. 

FINITE AND INFINITE PARTS OF THE NUMBER-SERIES. 

119. Theorem. Every system Z n in (98) is finite. 
Proof by complete induction (80). 

p. By (65), (102) the theorem is true for n = 1. 

a. If Z n is finite, then from (108) and (70) it follows that Z n i is also finite, 
which was to be proved. 

120. Theorem. If to, n are different numbers, then are Z m , Z n dissimilar 
systems. 

Proof. By reason of the symmetry we may by (90) assume that to < n\ then 
by (106) Z m is proper part of Z n , and since by (119) Z n is finite, then by (64) 
Z m and Z n cannot be similar, which was to be proved. 
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121. Theorem. Every part E of the number-series N, which possesses a 
greatest number (111), is finite. 

The proof follows from (113), (119), (68). 

122. Theorem. Every part U of the number-series 7V, which possesses no 
greatest number, is simply infinite (71). 

Proof. If u is any number in U, there exists in U by (117) one and only 
one next greater number than u, which we will denote by ip(u) and regard as 
transform of u. The thus perfectly determined transformation ip of the system 
U has obviously the property 

a. %p{U) 3 U, 
i. e., U transformed in itself by ip. If further u, v are different numbers in U, then 
by symmetry we may by (90) assume that u < v; thus by (117) it follows from 
the definition of ip that ip(u) ^ v and v < ip(v), and hence by (95) ip(u) < ip(v); 
therefore by (90) the transforms ip(u), ip(v) are different, i. e., 

6. the transformation ip is similar. 
Further, if u\ denotes the least number (96) of the system U , then every number 
u contained in U is ^ ui, and since generally u < ip(u), then by (95) u\ < ip(u), 
and therefore by (90) U\ is different from ip(u), i. e., 

7. the element u\ of U is not contained in tp(u). 
Therefore ip(U) is proper part of U and hence by (64) U is an infinite system. 
If then in agreement with (44) we denote by ip (V), when V is any part of U, 
the chain of V corresponding to the transformation ip, we wish to show finally 
that 

f3. C/ = Vo(«i). 
In fact, since every such chain ipo(V) by reason of its definition (44) is a part of 
the system U transformed in itself by tp, then evidently is i/'o(' u i) 3 U; conversely 
it is first of all obvious from (45) that the element U\ contained in U is certainly 
contained in ipo(ui); but if we assume that there exist elements of U , that are 
not contained in tpo(ui), then must there be among them by (96) a least number 
w, and since by what precedes this is different from the least number u\ of the 
system U , then by (117) must there exist in U also a number v which is next less 
than w, whence it follows at once that w = 4>(v); since therefore v < w, then 
must v by reason of the definition of w certainly be contained in ipo(ui); but 
from this by (55) it follows that also ip(v), and hence w must be contained in 
V'o(wi), and since this is contrary to the definition of w, our foregoing hypothesis 
is inadmissible; therefore U 3 ipo(u\) and hence also U = V'o(wi) as stated. From 
a, j3, 7, 5 it then follows by (71) that U is a simply infinite system set in order 
by ip, which was to be proved. 

123. Theorem. In consequence of (121), (122) any part T of the number- 
series N is finite or simply infinite, according as a greatest number exists or 
does not exist in T . 
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IX. 

DEFINITION OF A TRANSFORMATION OF THE NUMBER-SERIES BY 

INDUCTION. 

124. In what follows we denote numbers by small Italics and retain through- 
out all symbols of the previous sections VI. to VIII., while £7 designates an 
arbitrary system whose elements are not necessarily contained in N. 

125. Theorem. If there is given an arbitrary (similar or dissimilar) trans- 
formation 9 of a system £7 in itself, and besides a determinate element lu in f2, 
then to every number n corresponds one transformation ip n and one only of the 
associated number-system Z n explained in (98), which satisfies the conditions: 22 

I. tp n Z n 3 fi 
II. Vn(l) = w 

III. ip n (t') = Otp n (t), if t < n, where the symbol 8tp n has the meaning given 
in (25). 

Proof by complete induction (80). 

p. The theorem is true for n = 1. In this case indeed by (102) the sys- 
tem Z n consists of the single number 1, and the transformation tpi is therefore 
completely defined by II alone so that I is fulfilled while III drops out entirely. 

g. If the theorem is true for a number n then we show that it is also true 
for the following number p = n' , and we begin by proving that there can be 
only a single corresponding transformation tp p of the system Z p . In fact, if a 
transformation ip p satisfies the conditions 

i'. m z p) 3 fi 
ir. v P (i) = « 

III'. ip p (m') = 9ipp(m), when m < p, then there is also contained in it by 
(21), because Z n 3 Z p (107) a transformation of Z n which obviously satisfies the 
same conditions I, II, III as ip n , and therefore coincides throughout with ip n ; for 
all numbers contained in Z n , and hence (98) for all numbers m which are < p, 
i. e., ^ n, must therefore 

ip p (m) = ip n (m) (to) 

whence there follows, as a special case, 

ip p (n) = ip n (n); (n) 

since further by (105), (108) p is the only number of the system Z p not contained 
in Z n , and since by III' and (n) we must also have 

ip p (p) = 6ip n (n) (p) 

there follows the correctness of our foregoing statement that there can be only 
one transformation tp p of the system Z p satisfying the conditions I', II', III', 



22 For clearness here and in the following theorem (126) I have especially mentioned condition 
I., although properly it is a consequence of II. and III. 
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because by the conditions (to) and (p) just derived tp p is completely reduced to 
4> n . We have next to show conversely that this transformation ip p of the system 
Z p completely determined by (m) and (p) actually satisfies the conditions I', 
II', III'. Obviously I' follows from (to) and (p) with reference to I, and because 
8(£l) 3 SI. Similarly II' follows from (to) and II, since by (99) the number 1 is 
contained in Z n . The correctness of III' follows first for those numbers in which 
are < n from (to) and III, and for the single number m = n yet remaining 
it results from (p) and (n). Thus it is completely established that from the 
validity of our theorem for the number n always follows its validity for the 
following number p, which was to be proved. 

126. Theorem of the definition by induction. If there is given an arbitrary 
(similar or dissimilar) transformation 9 of a system SI in itself, and besides a 
determinate element uj in SI, then there exists one and only one transformation 
ip of the number-series N , which satisfies the conditions 

I. i/>(N) 3 n 
II. V(l) = w 

III. tp( n ') = $^H n )j where n represents every number. 

Proof. Since, if there actually exists such a transformation tp, there is con- 
tained in it by (21) a transformation ip n , of the system Z n , which satisfies the 
conditions I, II, III stated in (125), then because there exists one and only one 
such transformation ip n must necessarily 

ijj(n) = ip n {n). (n) 

Since thus ip is completely determined it follows also that there can exist only 
one such transformation ip (see the closing remark in (130)). That conversely 
the transformation ip determined by (n) also satisfies our conditions I, II, III, 
follows easily from (n) with reference to the properties I, II and (p) shown in 
(125), which was to be proved. 

127. Theorem. Under the hypotheses made in the foregoing theorem, 

V(T') = 9i>(T), 

where T denotes any part of the number-series N. 

Proof. For if t denotes every number of the system T, then ^{T r ) consists of 
all elements ip(t'), and 6ip(T) of all elements 6ip(t); hence our theorem follows 
because by III in (126) ip{t') = 6ip(t). 

128. Theorem. If we maintain the same hypotheses and denote by 9$ the 
chains (44) which correspond to the transformation 9 of the system S7 in itself, 
then is 

4>(N) = 9 q (lu). 

Proof. We show first by complete induction (80) that 

i>(N) 3 9 (u), 
i. e., that every transform tp(n) is also element of 9q(lu). In fact, 
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p. this theorem is true for n = 1, because by (126, II) V'(l) = W, an d because 
by (45) u 3 o (w)- 

a. If the theorem is true for a number n, and hence ip(n) 3 #o(w), then by 
(55) also 0(i/j(ri)) 3 #o( w ), i- e -, by (126, III) ip(n') 3 9o(co), hence the theorem 
is true for the following number n' , which was to be proved. 

In order further to show that every element v of the chain 9q{uj) is contained 
in ip(N), therefore that 

00 (w) 3 i>(N) 

we likewise apply complete induction, i. e., theorem (59) transferred to SI and 
the transformation 9. In fact, 

p. the element u = ^>(1), and hence is contained in ip(N). 

g. If v is a common element of the chain 9q(uj) and the system tp(N), then 
v = ip(n), where n denotes a number, and by (126, III) we get 9{v) = 9ip(n) = 
ip(n'), and therefore 9{y) is contained in tp(N), which was to be proved. 

From the theorems just established, ij)(N) 3 9q(lo) and 9q(lu) 3 ip(N), we get 
by (5) ip(N) = 9q(lu), which was to be proved. 

129. Theorem. Under the same hypotheses we have generally: 

i>(no) = 9 (il>(n)). 

Proof by complete induction (80). For 

p. By (128) the theorem holds for n = 1, since 1q = N and tp(l) = u). 

a. If the theorem is true for a number n, then 



since by (127), (75) 



9{1>(no)) = 9{e {1>(n))); 

0(V(n o ))=V(n o ), 



and by (57), (126, III) 

0(9o(fl>(n))) = 9 {9{iP(n))) = 9 (^{n')), 

we get ■ip(n' ) = 9 ('ifj(n')), 

i. e., the theorem is true for the number n' following n, which was to be proved. 

130. Remark. Before we pass to the most important applications of the 
theorem of definition by induction proved in (126), (sections X-XIV), it is worth 
while to call attention to a circumstance by which it is essentially distinguished 
from the theorem of demonstration by induction proved in (80) or rather in (59), 
(60), however close may seem the relation between the former and the latter. 
For while the theorem (59) is true quite generally for every chain Aq where A is 
any part of a system S transformed in itself by any transformation <ft (IV), the 
case is quite different with the theorem (126), which declares only the existence 
of a consistent (or one-to-one) transformation ip of the simply infinite system 
lo- If in the latter theorem (still maintaining the hypotheses regarding f2 and 9) 
we replace the number-series lo by an arbitrary chain Aq out of such a system 
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S, and define a transformation tp of Aq in £7 in a manner analogous to that in 
(126, II, III) by assuming that 

p. to every element a of A there is to correspond a determinate element ip(a) 
selected from £7, and 

g. for every element n contained in A and its transform n' = <j>(n), the con- 
dition ip(n') = 9tp(n) is to hold, then would the case very frequently occur that 
such a transformation ip does not exist, since these conditions p, a may prove 
incompatible, even though the freedom of choice contained in p be restricted 
at the outset to conform to the condition a. An example will be sufficient to 
convince one of this. If the system S consisting of the different elements a and b 
is so transformed in itself by <j> that a' = b, b' = a, then obviously a = b = S; 
suppose further the system £7 consisting of the different elements a, [3, and 7 
be so transformed in itself by 9 that 9(a) = (3, 9(0) = 7, $(7) = a; if we now 
demand a transformation ip of a® in £7 such that ip(a) = a, and that besides for 
every element n contained in ao always tp(n') = 9ip(n), we meet a contradiction; 
since for n = a, we get ip(b) = 9(a) = [3, and hence for n = b, we must have 
if) (a) = 9(0) = 7, while we had assumed 4>(a) = a. 

But if there exists a transformation ip of Ao in fi, which satisfies the foregoing 
conditions p, a without contradiction, then from (60) it follows easily that it is 
completely determined; for if the transformation x satisfies the same conditions, 
then we have, generally, x( n ) = ^/H 71 ); smce by p this theorem is true for all 
elements n = a contained in A, and since if it is true for an element n of Aq it 
must by a be true also for its transform n'. 

131. In order to bring out clearly the import of our theorem (126), we will 
here insert a consideration which is useful for other investigations also, e. g., for 
the so-called group-theory 

We consider a system f2, whose elements allow a certain combination such 
that from an element v by the effect of an element to, there always results again 
a determinate element of the same system £7, which may be denoted by u> . v 
or uv, and in general is to be distinguished from vu>. We can also consider 
this in such a way that to every determinate element w, there corresponds a 
determinate transformation of the system £7 in itself (to be denoted by Co), in 
so far as every element v furnishes the determinate transform Co(v) = uiv. If to 
this system f2 and its element lu we apply theorem (126), designating by Co the 
transformation there denoted by 9, then there corresponds to every number n 
a determinate element ip(n) contained in O, which may now be denoted by the 
symbol u> n and sometimes called the nth power of u; this notion is completely 
defined by the conditions imposed upon it 

II. LU 1 = U) 

III. LO n '=LULU n , 

and its existence is established by the proof of theorem (126). 

If the foregoing combination of the elements is further so qualified that for 
arbitrary elements u, v, lu, we always have io(v p) = ujv(p), then are true also 
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the theorems 

,,«'_, ,n , , , ,m n _ n m 

LU — LU LU ^ LU LU — W £i/ , 

whose proofs can easily be effected by complete induction and may be left to 
the reader. 

The foregoing general consideration may be immediately applied to the fol- 
lowing example. If S is a system of arbitrary elements, and SI the associated 
system whose elements are all the transformations v of S in itself (36), then by 
(25) can these elements be continually compounded, since is(S) 3 S, and the 
transformation luv compounded out of such transformations v and lu is itself 
again an element of SI. Then are also all elements uu n transformations of S in 
itself, and we say they arise by repetition of the transformation lu. We will now 
call attention to a simple connection existing between this notion and the notion 
of the chain luo(A) defined in (44), where A again denotes any part of S. If for 
brevity we denote by A n the transform lu ,1 (A) produced by the transformation 
uj n , then from III and (25) it follows that Lo(A n ) = A n > . Hence it is easily shown 
by complete induction (80) that all these systems A n are parts of the chain 
lo {A); for 

p. by (50) this statement is true for n = 1, and 

<7. if it is true for a number n, then from (55) and from A n > = Lu(A n ) it 
follows that it is also true for the following number n' , which was to be proved. 
Since further by (45) A 3 lu (A), then from (10) it results that the system K 
compounded out of A and all transforms A n is part of loq(A). Conversely, since 
by (23) lu(K) is compounded out of lu(A) = A\ and all systems Lu(A n ) = A n i, 
therefore by (78) out of all systems A n , which by (9) are parts of K, then by 
(10) is u>(K) 3 K, i. e., K is a chain (37), and since by (9) A3 K, then by (47) 
it follows also that that luq(A) 3 K. Therefore to^{A) = K, i. e., the following 
theorem holds: If lo is a transformation of a system S in itself, and A any part 
of S, then is the chain of A corresponding to the transformation lu compounded 
out of A and all the transforms Lu n (A) resulting from repetitions of lu. We advise 
the reader with this conception of a chain to return to the earlier theorems (57), 
(58). 

X. 

THE CLASS OF SIMPLY INFINITE SYSTEMS. 

132. Theorem. All simply infinite systems are similar to the number- series 
N and consequently by (33) also to one another. 

Proof. Let the simply infinite system £7 be set in order (71) by the transfor- 
mation 6, and let lu be the base-element of S7 thus resulting; if we again denote 
by #o the chains corresponding to the transformation 8 (44), then by (71) is the 
following true: 

a. 0{n) 3 n. 

(3. n = (oj). 

7. lu is not contained in #(f2). 
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5. The transformation 9 is similar. 
If then if) denotes the transformation of the number-series N defined in (126), 
then from (3 and (128) we get first 

1>(n) = n, 

and hence we have only yet to show that ip is a similar transformation, i. e., (26) 
that to different numbers m, n correspond different transforms 4>(m), ip(n). On 
account of the symmetry we may by (90) assume that m > n, hence m 3 n' a , 
and the theorem to prove comes to this that ip(n) is not contained in tp(n' ), an d 
hence by (127) is not contained in #i/>(n ). This we establish for every number 
n by complete induction (80). In fact, 

p. this theorem is true by 7 for n = 1, since ^(1) = U) and ip(lo) = ip{N) = CI. 

g. If the theorem is true for a number n, then is it also true for the following 
number n'; for if ip(n'), i. e., 9ip(n), were contained in 9ip(n'o), then by 5 and 
(27), ip(n) would also be contained in ip(n' ) while our hypothesis states just the 
opposite; which was to be proved. 

133. Theorem. Every system which is similar to a simply infinite system 
and therefore by (132), (33) to the number-series N is simply infinite. 

Proof. If £1 is a system similar to the number-series TV, then by (32) there 
exists a similar transformation ip of N such that 

I. V(A0 = Cl; 
then we put 

II. ip(l) =u. 

If we denote, as in (26), by ip the inverse, likewise similar transformation of f2, 
then to every element v of f2 there corresponds a determinate number ip(v) = n, 
viz., that number whose transform tp(n) = v. Since to this number n there 
corresponds a determinate following number 4>(n) = n' ', and to this again a 
determinate element ip(n') in £1 there belongs to every element v of the sys- 
tem £1 a determinate element ip(n r ) of that system which as transform of v we 
shall designate by 0(i>). Thus a transformation 9 of £7 in itself is completely 
determined, 23 and in order to prove our theorem we will show that by 9£l is set 
in order (71) as a simply infinite system, i. e., that the conditions a, j3, 7, S 
stated in the proof of (132) are all fulfilled. First a is immediately obvious from 
the definition of 9. Since further to every number n corresponds an element 
v = (p(n), for which 9(i>) = ip(n r ), we have generally, 

III. V(n') = 94>{n), 

and thence in connection with I, II, a it results that the transformations 9, ip 
fulfill all the conditions of theorem (126); therefore j3 follows from (128) and I. 
Further by (127) and I 

iP(N') = 6ip(N) = 0(0), 



'Evidently is the transformation ip rf>ip compounded by (25) out of tp, <j>, ip. 
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and thence in combination with II and the similarity of the transformation ip 
follows 7, because otherwise ip(l) must be contained in ip(N'), hence by (27) the 
number 1 in TV', which by (71, 7) is not the case. If finally fi, v denote elements 
of £1 and m, n the corresponding numbers whose transforms are tp(m) = /!, 
tp(n) = v, then from the hypothesis 0(n) = 6{y) it follows by the foregoing that 
ip(m') = tp(n'), thence on account of the similarity of tp, 4> that ml = n' , m = n, 
therefore also /i = v; hence also 5 is true, which was to be proved. 

134. Remark. By the two preceding theorems (132), (133) all simply infinite 
systems form a class in the sense of (34). At the same time, with reference to 
(71), (73) it is clear that every theorem regarding numbers, i. e., regarding the 
elements n of the simply infinite system TV set in order by the transformation 
4>, and indeed every theorem in which we leave entirely out of consideration the 
special character of the elements n and discuss only such notions as arise from 
the arrangement <j), possesses perfectly general validity for every other simply 
infinite system £1 set in order by a transformation 9 and its elements v, and that 
the passage from TV to £1 (e. g., also the translation of an arithmetic theorem 
from one language into another) is effected by the transformation ip considered 
in (132), (133), which changes every element n of TV into an element v of CI, i. e., 
into ip(n). This element v can be called the nth element of £7 and accordingly the 
number n is itself the nth number of the number-series TV. The same significance 
which the transformation (f> possesses for the laws in the domain TV, in so far as 
every element n is followed by a determinate element <p(ri) = n', is found, after 
the change effected by ip, to belong to the transformation 9 for the same laws 
in the domain CI, in so far as the element v = ip(n) arising from the change of 
n is followed by the element 9(v) = ip(n') arising from the change of n'; we are 
therefore justified in saying that by ip4> is changed into 6, which is symbolically 
expressed by 8 = tpfi'tp, <ft = i^Oij). By these remarks, as I believe, the definition 
of the notion of numbers given in (73) is fully justified. We now proceed to 
further applications of theorem (126). 

XL 
ADDITION OF NUMBERS. 

135. Definition. It is natural to apply the definition set forth in theorem 
(126) of a transformation ip of the number-series TV, or of the function ip(n) 
determined by it to the case, where the system there denoted by £1 in which 
the transform ip(N) is to be contained, is the number-series TV itself, because 
for this system £1 a transformation 6 of £1 in itself already exists, viz., that 
transformation </> by which TV is set in order as a simply infinite system (71), 
(73). Then is also £7 = TV, 9{n) = 4>(n) = n', hence 

I. V(-V) 3 TV, 

and it remains in order to determine tp completely only to select the element lu 
from £7, i. e., from TV, at pleasure. If we take u) = 1, then evidently tp becomes 
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the identical transformation (21) of N, because the conditions 

V(l) = l, V(0 = (i&(n))' 

are generally satisfied by tp(n) = n. If then we are to produce another trans- 
formation ip of N, then for u> we must select a number ml different from 1, by 
(78) contained in TV, where m itself denotes any number; since the transforma- 
tion ip is obviously dependent upon the choice of this number m, we denote the 
corresponding transform tp(n) of an arbitrary number n by the symbol m + n, 
and call this number the sum which arises from the number m by the addition 
of the number n, or in short the sum of the numbers m, n. Therefore by (126) 
this sum is completely determined by the conditions 24 

II. m + 1 = to , 
III. m + n = (m + n) . 

136. Theorem, ml + n = m + n! '. 
Proof by complete induction (80). For 

p. the theorem is true for n = 1, since by (135, II) 

m'+ 1 = (m')' = (m+ 1)', 

and by (135, III) (m + 1)' = m + 1'. 

<r. If the theorem is true for a number n, and we put the following number 
n! = p then is ml + n = m + p, hence also {ml + n)' = (m + p)' , whence by 
(135, III) ml + p = m + p'; therefore the theorem is true also for the following 
number p, which was to be proved. 

137. Theorem, ml + n = (to + n)' . 

The proof follows from (136) and (135, III). 

138. Theorem. 1 + n = n'. 

Proof by complete induction (80). For 

p. by (135, II) the theorem is true for n = 1. 

<7. If the theorem is true for a number n and we put n! = p, then I + n = p, 
therefore also (1 + n)' = p' , whence by (135, III) 1 +p = p' , i. e., the theorem 
is true also for the following number p, which was to be proved. 

139. Theorem. 1 + n = n + 1. 

The proof follows from (138) and (135, II). 

140. Theorem, to + n = n + to. 



24 The above definition of addition based immediately upon theorem (126) seems to me to 
be the simplest. By the aid of the notion developed in (131) we can, however, define the sum 
m + n by <j> n (m) or also by <f> m (n), where <j> has again the foregoing meaning. In order to 
show the complete agreement of these definitions with the foregoing, we need by (126) only to 
show that if <j> n (m) or <f> m (n) is denoted by i/j(n), the conditions tp(l) = ml , ip(n') = tf> 1 P( n ) 
are fulfilled which is easily done with the aid of complete induction (80) by the help of (131). 
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Proof by complete induction (80). For 

p. by (139) the theorem is true for n = 1. 

a. If the theorem is true for a number n, then there follows also (in + n)' = 
(n + to)' , i. e., by (135, III) to + n' = n + to', hence by (136) to + n' = n' + to; 
therefore the theorem is also true for the following number n', which was to be 
proved. 

141. Theorem. (I + to) + n = I + (to + n). 
Proof by complete induction (80). For 

p. the theorem is true for n = 1, because by (135, II, III, II) (I + m) + 1 = 
(I + m)' = I + to' = I + (m + 1). 

a. If the theorem is true for a number n, then there follows also ((I + to) + 
n)' = (l + (to + n))', i. e., by (135, III) 

(I + to) + n = I + (to + n) = I + (to + n ), 

therefore the theorem is also true for the following number n', which was to be 
proved. 

142. Theorem, to + n > in. 

Proof by complete induction (80). For 
p. by (135, II) and (91) the theorem is true for n = 1. 

<r. If the theorem is true for a number n, then by (95) it is also true for the 
following number n' , because by (135, III) and (91) 

to + n = (to + n) > to + n, 

which was to be proved. 

143. Theorem. The conditions to > a and to + n > a + n are equivalent. 
Proof by complete induction (80). For 

p. by (135, II) and (94) the theorem is true for n = 1. 

<7. If the theorem is true for a number n, then is it also true for the following 
number n', since by (94) the condition m + n > a + n is equivalent to (m + n)' > 
(a + n)', hence by (135, III) also equivalent to 



m 



+ n' > a + 



which was to be proved. 

144. Theorem. If to > a and n > b, then is also 

to + n > a + b. 

Proof. For from our hypotheses we have by (143) m + n > a+n and 
n + a>b+a or, what by (140) is the same, a + n > a+b, whence the theorem 
follows by (95). 

145. Theorem. If in + n = a + n then to = a. 
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Proof. For if to does not = a, hence by (90) either m > a or m < a, then by 
(143) respectively m + n>a + n or m + n<a + n, therefore by (90) we surely 
cannot have m + n = a + n which was to be proved. 

146. Theorem. If I > n, then there exists one and by (157) only one number 
to which satisfies the condition in + n = I. 

Proof by complete induction (80). For 

p. the theorem is true for n = 1. In fact, if I > 1, i. e., (89) if I is contained 
in TV', and hence is the transform to' of a number to, then by (135, II) it follows 
that I = to + 1, which was to be proved. 

a. If the theorem is true for a number n, then we show that it is also true 
for the following number n' . In fact, if I > nl , then by (91), (95) also I > n, and 
hence there exists a number k which satisfies the condition I = k + n; since by 
(138) this is different from 1 (otherwise I would be = n') then by (78) is it the 
transform ml of a number to, consequently I = ml + n, therefore also by (136) 
I = m + n' ', which was to be proved. 

XII. 

MULTIPLICATION OF NUMBERS. 

147. Definition. After having found in XI an infinite system of new trans- 
formations of the number-series TV in itself, we can by (126) use each of these 
in order to produce new transformations ip of N. When we take O = 7V, and 
9(n) = to + n = n + to, where to is a determinate number, we certainly again 
have 

I. ip{N) 3 N, 

and it remains, to determine tp completely only to select the element uj from N 
at pleasure. The simplest case occurs when we bring this choice into a certain 
agreement with the choice of 6, by putting ui = TO. Since the thus perfectly 
determinate tp depends upon this number to, we designate the corresponding 
transform ip{n) of any number n by the symbol to x n or to . n or mn, and call 
this number the product arising from the number to by multiplication by the 
number n, or in short the product of the numbers m, n. This therefore by (126) 
is completely determined by the conditions 

II. to . 1 = TO 
III. mn' = mn + m 

148. Theorem, m'n = mn + n. 
Proof by complete induction (80). For 

p. by (147, II) and (135, II) the theorem is true for n = 1. 
<7. If the theorem is true for a number n, we have 

to n + ml = (mn + n) + to' 
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and consequently by (147, III), (141), (140), (136), (141), (147, III) 
m n = mn + (n + m) = mn + (m + n) = mn + (m + n) 

= (mn + m) + n = mn' + n ; 

therefore the theorem is true for the following number n' ', which was to be 
proved. 

149. Theorem. 1 . n = n. 

Proof by complete induction (80). For 

p. by (147, II) the theorem is true for n = 1. 

g. If the theorem is true for a number n, then we have l.n + l = n + l, 
i. e., by (147, III), (135, II) 1 . n' = n' , therefore the theorem also holds for the 
following number n' , which was to be proved. 

150. Theorem, mn = nm. 

Proof by complete induction (80). For 

p. by (147, II), (149) the theorem is true for n = 1. 

g. If the theorem is true for a number n, then we have 

mn + m = nm + m, 

i. e., by (147, III), (148) mn' = n'm, therefore the theorem is also true for the 
following number n' ', which was to be proved. 

151. Theorem. l(m + n) = Im + In. 
Proof by complete induction (80). For 

p. by (135, II), (147, III), (147, II) the theorem is true for n = 1. 
g. If the theorem is true for a number n, we have 

l(m + n) + I = (Im + In) + I; 

but by (147, III), (135, III) we have 

l(m + n) + I = l(m + n) = l(m + n ), 

and by (141), (147, III) 

(Im + In) + I = Im + (In + I) = Im + In , 

consequently l(m + n') = lm+ln', i. e., the theorem is true also for the following 
number n' , which was to be proved. 

152. Theorem, (m + n)l = ml + nl. 
The proof follows from (151), (150). 

153. Theorem. (lm)n = l(mn). 
Proof by complete induction (80). For 

p. by (147, II) the theorem is true for n = 1. 
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a. If the theorem is true for a number n, then we have 

(lm)n + Im = l(mn) + Im, 

i. e., by (147, III), (151), (147, III) 

(lm)n' = l(mn + m) = l{mn), 

hence the theorem is also true for the following number n' , which was to be 
proved. 

154. Remark. If in (147) we had assumed no relation between lo and 
9, but had put lu = k, 6(n) = m + n, then by (126) we should have had a 
less simple transformation ip of the number-series N; for the number 1 would 
ip(l) = k and for every other number (therefore contained in the form n') would 
ip(n') = mn + k; since thus would be fulfilled, as one could easily convince 
himself by the aid of the foregoing theorems, the condition ip(n') = 6ip(n), i. e., 
ip(n') = m + ip(n) for all numbers n. 

XIII. 

INVOLUTION OF NUMBERS. 

155. Definition. If in theorem (126) we again put CI = N , and further 
lu = a, 6{n) = an = na, we get a transformation ip of TV which still satisfies the 
condition 

I. ip(N) 3 N; 

the corresponding transform ip(n) of any number n we denote by the symbol 
a™, and call this number a power of the base a, while n is called the exponent of 
this power of a. Hence this notion is completely determined by the conditions 

II. a 1 = a 

III. a n ' =a.a n = a n .a 



Proof by complete induction (80). For 

p. by (135, II), (155, III), (155, II) the theorem is true for n = 1. 

<r. If the theorem is true for a number n, we have 

a ra+n _ ffl = ^m _ a ny. 

but by (155, III), (135, III) a m+n . a = a ( m +")' = a m+n ' , and by (153), (155, 

III) (a m .a n )a= a m {a n .a) = a m .a n '; hence a m+n ' 

is also true for the following number n' ', which was to be proved. 

157. Theorem. (a m ) n = a mn . 

Proof by complete induction (80). For 
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p. by (155, II), (147, II) the theorem is true for n = 1. 
a. If the theorem is true for a number n, we have 



{a m ) n . a m = a mn . a m 

but by (155, III) {a m ) n . a m = (a m )™', and by (156), (147, III) a mn . a m = 
a mn+m _ fl mn . ^ ence ( a m )™ = a mn ) j. e ., the theorem is also true for the 
following number n' ', which was to be proved. 

158. Theorem. (ab) n = a n .b n 
Proof by complete induction (80). For 

p. by (155, II) the theorem is true for n = 1. 

a. If the theorem is true for a number n, then by (150), (153), (155, III) we 
have also {ab) n . a = a{a n . b n ) = {a . a n )b n = a n ' . b n , and thus ({ab) n . a)b = 
(a™' . b n )b; but by (153), (155, III) ((o6) n . a)b = {ab) n . (ab) = (ab) n ' , and 
likewise 

(a™' .b n )b = a n ' .{b n .b) = a n ' .b n '; 

therefore (ab) n = a n .b n i. e., the theorem is also true for the following number 
n' , which was to be proved. 

XIV. 

NUMBER OF THE ELEMENTS OF A FINITE SYSTEM. 

159. Theorem. If E is an infinite system, then is every one of the number- 
systems Z n defined in (98) similarly transformable in E (i. e., similar to a part 
of E), and conversely. 

Proof. If E is infinite, then by (72) there certainly exists a part T of E, 
which is simply infinite, therefore by (132) similar to the number-series N , and 
consequently by (35) every system Z n as part of N is similar to a part of T, 
therefore also to a part of E, which was to be proved. 

The proof of the converse — however obvious it may appear — is more compli- 
cated. If every system Z n is similarly transformable in E, then to every number 
n corresponds such a similar transformation a n of Z n that a n (Z n ) 3 E. From 
the existence of such a series of transformations a„, regarded as given, but re- 
specting which nothing further is assumed, we derive first by the aid of theorem 
(126) the existence of a new series of such transformations ip n possessing the 
special property that whenever m ^ n, hence by (100) Z m 3 Z n , the transfor- 
mation ip m of the part Z m is contained in the transformation tp n of Z n (21), 
i. e., the transformations ip m and ip n completely coincide with each other for all 
numbers contained in Z m , hence always 

V'm(w) = ip n {m). 

In order to apply the theorem stated to gain this end we understand by il that 
system whose elements are all possible similar transformations of all systems Z n 
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in S, and by aid of the given elements a n , likewise contained in 57, we define in 
the following manner a transformation 9 of 57 in itself. If (3 is any element of 51, 
thus, e. g., a similar transformation of the determinate system Z n 'mY,, then the 
system a n i(Z n >) cannot be part of (3(Z n ), for otherwise Z„< would be similar by 
(35) to a part of Z n , hence by (107) to a proper part of itself, and consequently 
infinite, which would contradict theorem (119); therefore there certainly exists in 
Z n i one number or several numbers p such that a n i(jp) is not contained in f3(Z n ); 
from these numbers p we select — simply to lay down something determinate — 
always the least k (96) and, since Z n i by (108) is compounded out of Z n and 
n', define a transformation 7 of Z n * such that for all numbers m contained in 
Z n the transform 7(771) = f3(m) and besides 7(71') = a n i(k); this obviously 
similar transformation 7 of Z n i in £ we consider then as a transform 9(/3) of 
the transformation j3, and thus a transformation 9 of the system 51 in itself is 
completely defined. After the things named 51 and 9 in (126) are determined 
we select finally for the element of 51, denoted by u> the given transformation 
a\] thus by (126) there is determined a transformation ip of the number-series 
N in 51, which, if we denote the transform belonging to an arbitrary number n, 
not by ip(n) but by ip n , satisfies the conditions 

II. ipi = a\ 
III. fa, = 6{-ip n ) 

By complete induction (80) it results first that ip n is a similar transformation 
of Z„ in S; for 

p. by II this is true for n = 1. 

g. if this statement is true for a number n, it follows from III and from the 
character of the above described transition 9 from f3 to 7, that the statement 
is also true for the following number n', which was to be proved. Afterward we 
show likewise by complete induction (80) that if m is any number the above 
stated property 

V>„(m) = ip m (m) 

actually belongs to all numbers n, which are ^ m, and therefore by (93), (74) 
belong to the chain mo', in fact, 

p. this is immediately evident for n = m, and 

a. if this property belongs to a number n it follows again from III and the 
nature of 9, that it also belongs to the number n' ', which was to be proved. 
After this special property of our new series of transformations tp n has been 
established, we can easily prove our theorem. We define a transformation \ °f 
the number-series N , in which to every number n we let the transform xi n ) = 
ipniji) correspond; obviously by (21) all transformations ip n are contained in this 
one transformation x- Since ip n was a transformation of Z n in E, it follows first 
that the number-series N is likewise transformed by \ m ^, hence xO^O 3 £• 
If further m, n are different numbers we may by reason of symmetry according 
to (90) suppose m < n; then by the foregoing x( m ) = ^m(w) = ip n (m), and 
x{n) = f/)„(n); but since ?/>„ was a similar transformation of Z n in E, and m, 
n are different elements of Z„, then is i\j n (jn) different from ip n (n), hence also 
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x{fn) different from x{ n )> i- e -> X is a similar transformation of 7V. Since further 
N is an infinite system (71), the same thing is true by (67) of the system x(-^0 
similar to it and by (68), because x(^0 is P al "t of E, also of E, which was to be 
proved. 

160. Theorem. A system E is finite or infinite, according as there does or 
does not exist a system Z n similar to it. 

Proof. If E is finite, then by (159) there exist systems Z n which are not 
similarly transformable in E; since by (102) the system Z\ consists of the single 
number 1, and hence is similarly transformable in every system, then must the 
least number k (96) to which a system Z^ not similarly transformable in E 
corresponds be different from 1 and hence by (78) = n' , and since n < n' (91) 
there exists a similar transformation ip of Z n in E; if then ip(z n ) were only 
a proper part of E, i. e., if there existed an element a in E not contained in 
ip(Z n ), then since Z n > = 97l(Z„,n') (108) we could extend this transformation 
ip to a similar transformation ip of Z n > in E by putting ip(n') = a while by our 
hypothesis Z n * is not similarly transformable in E. Hence ip(Z n ) = E, i. e., Z n 
and E are similar systems. Conversely, if a system E is similar to a system Z n , 
then by (119), (67) E is finite, which was to be proved. 

161. Definition. If E is a finite system, then by (160) there exists one 
and by (120), (33) only one single number n to which a system Z n similar 
to the system E corresponds; this number n is called the number [Anzahl] of 
the elements contained in E (or also the degree of the system E) and we say 
E consists of or is a system of n elements, or the number n shows how many 
elements are contained in E. 25 If numbers are used to express accurately this 
determinate property of finite systems they are called cardinal numbers. As 
soon as a determinate similar transformation ip of the system Z n is chosen by 
reason of which ip(Z n ) = Z, then to every number m contained in Z n (i. e., 
every number m which is ^ n) there corresponds a determinate element ip(m) 
of the system E, and conversely by (26) to every element of E by the inverse 
transformation ip there corresponds a determinate number m in Z n . Very often 
we denote all elements of E by a single letter, e. g., a, to which we append 
the distinguishing numbers m as indices so that ip(m) is denoted by a m . We 
say also that these elements are counted and set in order by ip in determinate 
manner, and call a m the mth element of E; if m < n then a m i is called the 
element following a m , and a n is called the last element. In this counting of the 
elements therefore the numbers m appear again as ordinal numbers (73). 

162. Theorem. All systems similar to a finite system possess the same 
number of elements. 

The proof follows immediately from (33), (161). 

163. Theorem. The number of numbers contained in Z n , i. e., of those 
numbers which are < n, is n. 



25 For clearness and simplicity in what follows we restrict the notion of the number through- 
out to finite systems; if then we speak of a number of certain things, it is always understood 
that the system whose elements these things are is a finite system. 
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Proof. For by (32) Z n is similar to itself. 

164. Theorem. If a system consists of a single element, then is the number 
of its elements = 1, and conversely. 

The proof follows immediately from (2), (26), (32), (102), (161). 

165. Theorem. If T is proper part of a finite system E, then is the number 
of the elements of T less than that of the elements of E. 

Proof. By (68) T is a finite system, therefore similar to a system Z m , where 
m denotes the number of the elements of T; if further n is the number of elements 
of E, therefore E similar to Z n , then by (35) T is similar to a proper part E 
of Z n and by (33) also Z m and E are similar to each other; if then we were to 
have n ^ m, hence Z n 3 Z m , by (7) E would also be proper part of Z m , and 
consequently Z m an infinite system, which contradicts theorem (119); hence by 
(90), m < n, which was to be proved. 

166. Theorem. If T = 9Jt(_B,7), where B denotes a system of n elements, 
and 7 an element of T not contained in B, then T consists of n' elements. 

Proof. For if B = ip(Z n ), where ip denotes a similar transformation of Z n , 
then by (105), (108) it may be extended to a similar transformation tp of Z n i, 
by putting ip{n r ) = 7, and we get ip(Z n >) = T, which was to be proved. 

167. Theorem. If 7 is an element of a system T consisting of n' elements, 
then is n the number of all other elements of T. 

Proof. For if B denotes the aggregate of all elements in T different from 7, 
then is r = 9Jt(l?,7); if then b is the number of elements of the finite system 
B, by the foregoing theorem b' is the number of elements of T, therefore = n' , 
whence by (26) we get b = n, which was to be proved. 

168. Theorem. If A consists of m elements, and B of n elements, and A 
and B have no common element, then 9Jl(A, B) consists of m + n elements. 

Proof by complete induction (80). For 
p. by (166), (164), (135, II) the theorem is true for n = 1. 
a. If the theorem is true for a number n, then is it also true for the following 
number n' . In fact, if T is a system of n! elements, then by (167) we can put Y = 
9Jt(-B, 7) where 7 denotes an element and B the system of the n other elements 
of r. If then A is a system of m elements each of which is not contained in T, 
therefore also not contained in B, and we put $R(A, B) = E, by our hypothesis 
m + n the number of elements of E, and since 7 is not contained in E, then by 
(166) the number of elements contained in 9Jt(E, 7) = (m+n'), therefore by (135, 
III) = m + n'; but since by (15) obviously 9Jl(E, 7 ) = M(A, B, 7) = VJl(A,T), 
then is m + n' the number of the elements of 9Jl(A, T), which was to be proved. 

169. Theorem. If A, B are finite systems of m, n elements respectively, 
then is VJl(A, B) a finite system and the number of its elements is ^ m + n. 

Proof. If B 3 A, then VJl(A, B) = A and the number m of the elements of 
this system is by (142) < m + n, as was stated. But if B is not part of A, and 
T is the system of all those elements of B that are not contained in A, then by 
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(165) is their number p ^ n, and since obviously 

m{A,B) = m(A,T), 

then by (143) is the number m + p of the elements of this system ^ m + n, 
which was to be proved. 

170. Theorem. Every system compounded out of a number n of finite 
systems is finite. 

Proof by complete induction (80). For 

p. by (8) the theorem is self-evident for n = 1. 

a. If the theorem is true for a number n, and if E is compounded out of n' 
finite systems, then let A be one of these systems and B the system compounded 
out of all the rest; since their number by (167) = n, then by our hypothesis B 
is a finite system. Since obviously E = $R(A, B), it follows from this and from 
(169) that E is also a finite system, which was to be proved. 

171. Theorem. If ip is a dissimilar transformation of a finite system E of n 
elements, then is the number of elements of the transform i/>(E) less than n. 

Proof. If we select from all those elements of E that possess one and the 
same transform, always one and only one at pleasure, then is the system T of all 
these selected elements obviously a proper part of E, because ip is a dissimilar 
transformation of E (26). At the same time it is clear that the transformation 
by (21) contained in ip of this part T is a similar transformation, and that 
ip(T) = ^(E); hence the system V'(^) i s similar to the proper part T of E, and 
consequently our theorem follows by (162), (165). 

172. Final remark. Although it has just been shown that the number in of 
the elements o£tp(Y,) is less than the number n of the elements of E, yet in many 
cases we like to say that the number of elements of ip(E) = n. The word number 
is then, of course, used in a different sense from that used hitherto (161); for if a 
is an element of E and a the number of all those elements of E, that possess one 
and the same transform ip(a) then is the latter as element of ^(E) frequently 
regarded still as representative of a elements, which at least from their derivation 
may be considered as different from one another, and accordingly counted as en- 
fold element of ?/>(E). In this way we reach the notion, very useful in many cases, 
of systems in which every element is endowed with a certain frequency-number 
which indicates how often it is to be reckoned as element of the system. In the 
foregoing case, e. g., we would say that n is the number of the elements of ip(S) 
counted in this sense, while the number m of the actually different elements of 
this system coincides with the number of the elements of T. Similar deviations 
from the original meaning of a technical term which are simply extensions of 
the original notion, occur very frequently in mathematics; but it does not lie in 
the line of this memoir to go further into their discussion. 
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